Прописка и поиск работы

Добрый день,
есть такая ситуация:
в наличии ГО гражданство и зарегистрированное ЗЗП по адресу, с которого надо съехать и соответсвенно выписаться (потерять регистрацию в ГО), выписаться пока некуда, поэтому есть идея выписаться заграницу ("поехать путешествовать").
В стране пока планирую остаться у друзей и нахожусь в поисках работы. В планах снять квартиру с пропиской возле места работы, так как ищу по всей ГО.
Что случиться с ЗЗП без местной личной прописки (хотя у компании есть арендованный адрес для корреспонденции)?
Для будущего работодателя насколько важно наличие прописки(ее отсутствие на первое время) при приеме на работу.
И вообще какие еще могут быть подводные камни (кроме потери мед страховки).