i cant remember what town but its in kanto. there is a dude that gives it to you in his house. oh he will ask you a question and no matter what, say yes ok? or was that with the good rod....? nah. i hope i helped :)
Fishing in Vermillion with a Super Rod.
explore a bridge in kanto
in Pokemon soul silver you will find it (it is not in the grass)
You find Moltres in Mt. Silver.
You can not. There is no possible way of getting a Deoxy's in Pokemon Soul Silver.
You can find sunkern in national park
Mt.Cornet
Pokemon
You can find it on Cinnabar Island.
You can only find Ledyba in Pokemon Silver and Soul Silver version.
He is still there.
if its on pokemon soul silver, just use your super rod in violet city.