В это ситуации можно оставить одного прописанного, переоформить на него телефон и ждать, пока квартиру купят (поверьте моему опыту - это вряд ли будет неделя-две...). После продажи выпишетесь и возьмете справку на телефонном узле. Мне кажется, что это самый логичный выход.