it is between olivine city and cianwood city
you get it like in soul silver you go to the route 41 and then you go like in the pokegear you find it
From route 40, surf south until you reach route 41. Then, surf west and you arrive in Cianwood City.
You can get him at level 40 at these places all with super rods Vermilion City,route 47,route 41,route 27,route 26,route 21,and New Bark Town
Soul Silver: route 36 Heart Gold: trade with Soul Silver
No.
On route 44.
She should be on route 38
Route 28 and Mt. Silver
Yes you can but only in soul silver not in heart gold.
You can find it at Route 22, Route 26, Route 27, Route 28, Mt. Silver and Safari Zone
in Pokemon soul silver catch it in route 36, route 37, and route 48. (Note that i don't know if it is the same for silver)
Route 47 is in the cave at Cianwood City