Здравствуйте! Если предпраздничный день для органов является рабочим по приему заявлений на регистрацию, то отказ является незаконным. Скорее всего это связано с внутренними несостыковками внутри самого паспортного стола, у них тоже есть процедуры и сроки, которые они не могут провести в праздничные дни.
Приказ МВД России от 31.12.2017 N 984
«Об утверждении Административного регламента Министерства внутренних дел Российской Федерации по предоставлению государственной услуги по регистрационному учету граждан Российской Федерации по месту пребывания и по месту жительства в пределах Российской Федерации»
27. Срок регистрации по месту пребывания при подаче заявителем документов, предусмотренных пунктами 40, 41, 43 — 47 Административного регламента, лицу, ответственному за прием и передачу в орган регистрационного учета документов, не должен превышать:
трех календарных дней — для передачи в орган регистрационного учета документов ответственным лицом;
трех рабочих дней — для органа регистрационного учета со дня получения указанных документов.
Если сроки не позволяют ждать, рекомендую обратиться в многофункциональные центры.