Может ли гражданин России работать без регистрации на территории России?

Вы серьезно хотите получить компетентный ответ от незнакомых людей в интернете? 

Смотрите, заходите сюда, оформляете бесплатный доступ на 2 дня ко всей базе знаний Консультант + и за это время находите и ответ на свой вопрос, и судебную практику, и все формы документов с примерами заполнения, какие вам только понадобятся.

Наличие или отсутствие регистрации не влияет на реализацию права гражданина РФ на труд. Регистрационный учет относится к сфере действия административного права, и за нарушение правил регистрации предусмотрена административная ответственность.

Может. На один крупный завод в СПб я устраивалась, не имея регистрации, а в другую небольшую фирму без регистрации брать отказались, ссылаясь на то, что я не резидент(почему-то?) и им невозможно будет перечислять налоги, хотя все остальные необходимые документы,кроме регистрации, имелись.