Kanto region, route 12. A guy in a red roofed house gives it to you.
kyogre is holding it
use it and when a exclamation mark appears, press A.
Super Rod at S.S. Aqua port
you get the good rod from somebody, and on route 12 there is a house, walk in there and speak to the guy, he will give you a super rod :).
you can find a super potion in the golden rod department.
you dont make poffins in soul sliver
There Isn't
explore a bridge in kanto
in the radio tower
Fishing in Vermillion with a Super Rod.
if I remember right its in a house in Olivine City
No, you can only catch them at level 40. To catch one you can go to Dragon's Den and catch one with a Super Fishing Rod. Remember they are rare, and there is only a 10% chance of catching one.