Да, конечно можно. Отсутствие регистрации это административное правонарушение, но не является основанием для устройства на работу (ну кроме тех служб, где не допустимо совершение адм. правонарушений - полиция допустим, и то это вопрос спорный)
ТК РФ Статья 3. Запрещение дискриминации в сфере труда
Каждый имеет равные возможности для реализации своих трудовых прав.
Никто не может быть ограничен в трудовых правах и свободах или получать какие-либо преимущества в зависимости от пола, расы, цвета кожи, национальности, языка, происхождения, имущественного, семейного, социального и должностного положения, возраста, места жительства, отношения к религии, убеждений, принадлежности или непринадлежности к общественным объединениям или каким-либо социальным группам, а также от других обстоятельств, не связанных с деловыми качествами работника.