How do players like Sandberg, who don't have a program reach prestige level? Does a program become available once you reach prestige level or what?
Yes. The 5 level choice pack guys all get prestiged during the prestige level.
There's no program though. You just get to choose who to prestige first during the level