Waiting 1.5 years for 1 paper to be sign - disgrace

I have submitted a name change for my child 1.5 years ago and it has ever since been hanging around and apparently awaiting for sign off but they don’t do that. How does a name change which we pay for at government take this long?????????