While it may appear otherwise, there are very few 'guaranteed' spawns - most of the time, you will find a power armor frame with randomly generated, level-dependent pieces present.
Power armor has to be found on the world map in order to upgrade your suit. For an overview of power armor in Fallout 4 see: Fallout 4 power armor.