Go to the Gym Leader Castle and go directly to the Elite Four. After you defeat Lance and can fight your rival, press B to leave the Gym Leader Castle. Go to the Prime Cup and win in Master Ball. Go back to the Gym Leader Castle and defeat your rival. You will now be able to use Togepi as a rental Pokemon.