Да, можете. Дискриминация в сфере труда противозаконна. Запрещено отказывать в приеме на работу любому лицу по признаку места жительства, а также по другим обстоятельствам, если они не связаны с деловыми качествами работника (ст. 3 ТК РФ).
Работодатель не вправе отказать Вам в приеме на работу по причине отсутствия регистрации. При нарушении нормы о запрете дискриминации гражданин вправе обратиться в инспекцию труда или в суд и требовать от работодателя компенсации материального ущерба и морального вреда.