Сложилась такая ситуация. СПД выписался с постоянного местожительства. Ну, например, стал снимать квартиру. Прописки нет. А если и есть то, например, в другом городе где живут его родители. Как лучше поступить в такой ситуации?

Смена местожительства влечет за собой замену свидетельства о госрегистрации предпринимателя. Остальная суета зависит от того, меняется ли территориальный район. Большая статья "О последствиях смены места жительства" опубликована в газете "Частный предприниматель" № 11, 2006 г., с. 14 (приобрести можно в редакции т. (0562) 341-355).
Но это в том случае, если прописка есть (например, у родителей). Если же ее нет, вероятнее всего придется работать вне правового поля.

А проще - не создавайте себе проблем и пишите юридический адрес по месту старой прописки по которой Вы регистрировали СПД..