Use a super rod near the waterfall in front of victory road but it takes a while so don't give up on the first cuple of trys
Corsola.
Route 128 or Evergrande City (Super Rod)
trade ruby or sapphire
Corsola is a Water and Rock type pokemon.
you cant get reggiggas in Pokemon emerald