брак с гражданином СНГ

Подскажите пожалуйста, ситуация следующая, будущий муж гражданин СНГ, проживающий уже 1,5 года на основании разрешения на работу (работает в солидной фирме), справка о том что он не женат выдана январем 2006 года, из России на долгое время не выезжал, при себе имели справку с места работы..пошли подавать заявление в ЗАГС, не приняли документы, ссылаясь на то, что нужна обновленная справка, насколько это законно?

1) СНГ это страна такая и есть гражданство СНГ? Будьте точны. 2) Он не проживает 1,5 года, а временно пребывает. 3) Не скажу точно, так как не обладаю этой информацией, но скорее всего подойдет и эта справка.