All the outpost shops and npcs keep appearing at the start of the game before i completed the erchius mining facility mission
If you have already unlocked them on a prior character, then it is a feature. Since all characters you make in single player will share the same universe.