А какая печать должна быть? Без гербовой решение просто не отдают, насколько я понимаю, это тогда действительно просто бумажка. А по поводу СоУ у нас такая же история была. Местный ЗАГС отказался выдать новое СоР по решению суда "к немедленному", тоже сказали ждите 30 дней, зато ребенкин выдал без проблем, по которому по месту жительстваства уже выдали новое СоР. Типа сняли с себя ответственность.