You can indeed reclaim ships you bought in the C-Store. I've reclaimed the TOS Connie a few times to outfit my ship with phasers (yeah, I'm lazy, so sue me) and had to reclaim the Excelsior and the dreadnought a few times.