Законность постоянной регистрации в Новосибирске в случае проживания и работы в Краснодаре без регистрации

Нет, незаконно.

Согласно ст 5 Закон РФ от 25.06.1993 N 5242-1 (ред. от 31.12.2014) "О праве граждан Российской Федерации на свободу передвижения, выбор места пребывания и жительства в пределах Российской Федерации" регистрация гражданина Российской Федерации по месту пребывания производится в срок, не превышающий 90 дней со дня прибытия гражданина в жилое помещение. Регистрация по месту пребывания производится без снятия гражданина с регистрационного учета по месту жительства.

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

В соответствии со ст. 6 гражданин Российской Федерации, изменивший место жительства, обязан не позднее семи дней со дня прибытия на новое место жительства обратиться к лицу, ответственному за прием и передачу в органы регистрационного учета документов для регистрации и снятия граждан Российской Федерации с регистрационного учета по месту пребывания и по месту жительства в пределах Российской Федерации, а в случаях, предусмотренных настоящим Законом и правилами регистрации и снятия граждан Российской Федерации с регистрационного учета по месту пребывания и по месту жительства в пределах Российской Федерации, непосредственно в орган регистрационного учета с заявлением по установленной форме.

Орган регистрационного учета обязан зарегистрировать гражданина по месту жительства не позднее трех дней со дня предъявления им документов (подачи им заявления и документов в форме электронных документов) на регистрацию.[b][/b]