Trapinch learns Dig at level 41, but only if you do NOT allow it to evolve into Vibrava.
Nincada learns Dig at level 45, but only if you do NOT allow it to evolve into Ninjask.
Any bird type
Most good water Pokemon. I recommend Blastoise.
if i remember correctly (and i think i do!) mew can learn any TM or hm :)
No, Rayquaza cannot evolve in Ruby, or any other version.
Barboach, the starter water type, Mudkip, Pelipper, Tentacool, Gyarados... just about any water type other than Wingull can learn Surf.
Any Pokemon you want to trade to the other game
By itself:only goldeen,seaking With Tm:Mostly any water or dragon pkmn
Dig is a TM, so you can teach it to it at any level.
No, you cannot. Pokemon Ruby is solely based in the Hoenn Region, and you cannot go to any other region.
Yes, just like any other game.
Heracross is not known to evolve into any other Pokemon.
It doesn't learn any that kind of move. U can check it if u want in serebii.net