Its an old issue. There has never been a way to replace a lost starter ship. They have never been purchasable from in world vendors.
If you're ranked up beyond the starter ships and are keeping it for nostalgia sake. You are simply out of luck.
If you still need a ship for that level. The only other alternatives are to purchase a "connie" or an nx-o1