Go near some water and select the fishing rod out of your bag. You could press select so that you register it, and that you dont need to keep going back to your bag.
Unless you pick it at the start of the game or trade it from someone else, starter Pokémon can't be found legitimately in Ruby. However, there are plenty of hacks and cheating devices that let you...