you have to use a old rod or a good rod in pallet town
Remoraid evolves into Octillery, many think that Mantine is in the evolution line, but it isn't. There are only two Pokemon in its line and they are Remoraid and Octillery.
route 44
Go to pastoria city and fish. It is either going to be a remoraid or magicarp.