Do you have Pearl or Diamond? Mime Jr. and Mr. Mime are both ALMOST Diamond-exclusive, the exception being random appearances if you talk to the master of the Pokemon mansion.
Burmy, as they all said, is a Honey Tree rare encounter.
As for Hippopotas... On route 214 (South of Veilstone City), you will find a cave on the left side. Inside is the Ruin Maniac, who is on his way to the Unowns in Solaceon Ruins (he's digging). In this cave, you should have a low chance of having some appear. If you catch 10 different Unowns, he'll start making it into a Tunnel, and your chances of a Hippopotas showing up will increase. And, while I'm on the subject: Catch all 26 letters, and his tunnel will lead to the room with the ! and ? Unowns.
Hope this helps :) (Good luck on Burmy, I hate the Honey trees)