Mmmhmm. Do yourself a favor, look up 'gyarados' on your pokegear.

And only some do. Honestly you'd probably have to ask to do it, so now you know not to do that! When a rocket sells these, it normally IS a scam, since you can definitely catch these guys everywhere you look.