Yellow slip

My husband went to office today to process application for our yellow slip, myself and our step son, we have now been informed it has to go to Riyadh as my husband isn't my sons father, is this normal and how long does it take, the man said 3 weeks which we feel is ridiculous as he said all the paperwork is correct.

Can anyone offer any advise or info on similar situation?