The list of currently rented Spawnshops are found here. Any station that is not currently listed there is available to be rented. You can also check in-game by doing "/rg i station#" and if there are no users in the member list, it is most likely vacant.