After you get a new Magikarp, your old one will be retired. Your new one will have a higher max-level, however it will start right from level one once again. That's why it's essential to earn coins and upgrade your training and your food, so that you can level it back up to appropriate battle levels and jump points rather rapidly prior to aiming to handle another league.