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