Actually, I believe the coach keeps them period, even if you swap coaches. I "retire" all the time to correct signings, make the CPU act more appropriately etc . and I seem to keep all the packages.
I also buy some of the CPU coaches packages when it makes sense (Jim Harbaugh QB anyone?).