These forums are archival. Please visit us on discord!
Spire relics only can spawn on planets you have explored, so I don't really understand. If by this you are referring to "AI Spire Citadel/AI Spire Research Lab" then yes, those objectives only appear once you have explored those planets.