У меня есть прописка,но не московская и для того чтобы меня приняли на работу в кофе хаус мне нужна регистрация

Вас разводят, как маленькую. Регистрация не нужна именно в Москве. При заключении тр.договора заносятся данные из Вашего паспорта (вместе с Вашей пропиской где-нибудь в Ульяновске) и Ваш адрес ФАКТИЧЕСКОГО проживания в Москве (хоть в гостинице), чтобы Вас нашли, если что-нибудь случится или на работу вызвать надо. А в соответствии со ст.65 ТК РФ документы, которые предоставляются работодателю при устройстве на работу: паспорт ИЛИ ИНОЙ документ, удостоверяющий личность. Дайте Вашим малограмотным кадровикам почитать эту статью. Только я думаю, что они о ней знают. но усиленно молчат. Кстати, Ваша справка о том, что Вы прописываетесь тоже является документом для заключения тр.договора. Справка из мест заключения после отбывания срока тоже документ удостоверяющий личность. Но это к Вам не относится, это для информации, общего развития.