In order to catch mew, you will have to first beat the elite four 12 times. You have to go in the cave near Indigo plateau called Victory road. Just walk around for a while and he will eventually appear. I travelled for about 30 minutes because he is so rare.