Еще вопрос про склонение фамилии

Вот проблемы блин теперь… В общем развелась, выдали свидетельство о разводе, и утверждают что фамилия бывшего мужа склоняется. НО родственники бывшего мужа и он сам, НИКОГДА не склоняли фамилию. НИКОГДА!!!!! 

Эта фамилия которую без 100 грамм с первого раза не прочитать и не произнести блин... 

Короче и я и он ЗеличЕнок, как в женском так и в мужском роде. как в именительном так и в родительном и остальных падежах. Диплом выдан ЗеличЕнок, пойду в гости к ЗеличЕнок, и тд. но блин брак расторгнут между Зеличенком Юрием и Зеличенок Мариной… и че теперь. Я свидетельство забрала, так кк мне надо было скочняк на работу… А теперь, оно получается не действительно? В ЗАГСе утверждали что надо склонять и пипец...  и как доказать? У них программа и все… Но даже в правилах ведь есть исключения… Блин и в последнем же документе накосячили..  уже все… думала… так нет, опять гемор н зопу