Турдовое законодательство, в том чисел и в Москве не запрещает трудиться гражданам РФ без регистрации. Это Ваше конституционное право проживать в любом месте страны и работать в любом городе. Отсутствие регистрации - это лишь административное нарушение, за которое предусмотрен штраф. При этом отсутствие регистрации никоем образом не умаляет Ваши права на труд.