Nope, they haven't been removed . There are actually two possible random events that give out potions/elixirs. One is like you find an elixir and one the wizard gives you a potion.

Not a bother at all! The rate is lower than some of our other random events for sure, like minions/pies.

It's still an enabled event, so yes it's possible to still get it. The odds of it are a lot lower than some of our other events, which means it's rare.