Ok, so you must have the game registered, and the All Partner Pokemon code on.
Region: Unspecified | Class: In-game Cheats
All Parnter Pokemon:
Oh, and yes you must start a new game to make this work. So you go through the game, and after the graduation before you go to Vientown to start being a ranger. You must go down to Partner Farm, where if you haev the code on there should be a lot of Pokemon there. Choose wisely, because this will make a permanent pokemon. After you choose, go to the Ranger Place, an when you meet your Partner Pokemon, you now have your Partner Pokemon and then the one you chose from the Farm First. Now, go back to Chicole Village, into Partner Farm, chose which Pokemon you want to make your Partner Pokemon and then change it. And there you have 2 Permanent Pokemon
Note: the first Pokemon you choose, you can not remove out of your roster, it stays there forever. You can not do anything to get rid of it. I would recommend which Pokemon has the best ability, I chose Gible then changed my starter to Cranidos, so I haev Cranidis as my Partner, and then Gible as my permanent pokemon.