Как можно поменять фамилию и отчество в РК?

Отец только через 18 лет одумался и дал согласия на смену фамилии. В паспортном столе говорят что нужно идти в загс, но там отказывают.