You can get them in the underground. Go to the old man in the house next to Eterna PokeCenter, and he gives you the explorer kit, which can be used to go undeground.
iron works
yes
Togepi, the egg Pokemon that Misty used to have
you catch them ah der
march 22nd 2009
at the top of Mt.Cornet.
On one of the snowy Routes...
Battle Them?
You get it in Turnback Cave
yes
A psychic in Victory Road
you can use a water stone on lombre