Problems with GameShark on FireRed and a PSP

Altering a save and then transferring it should work fine. Your problem is finding codes that work. The cheats themselves won't save (walk through walls, etc.) but if you level your Pokemon to 100 or edit their stats, those kinds of chances are permanent.