Конечно, правильно! Мы первый раз пошли, моей доце полтора месяца было, нас просто в журнальчик записали. Если вопрос со сменой жилья не стоит, то это, по сегодняшним реалиям, надо делать в тот же день, когда ребенка в ЗАГСе зарегистрировали. Хотя, если стоит, то тем более :)