Регистрация и работа

Здравствуйте! Я некоторое время назад (до введение в действие нового ЖК РФ) развелся с женой и был выписан из её квартиры. Т.к. моё жельё было продано во время брака -я остался без всего. Теперь я так называемый БОМЖ. Чтобы официально устроиться на работу требуют прописку или как минимум регистрацию... но прописки у меня нет из-за отсутствия постоянного жилья, а временную регистрацию не делают, ссылаясь на то что нет штампа о прописке. Что делать, подскажите, пожалуйста! Заранее благодарен.