If your father is working in saudi arabia then u no need any certificate. U can take ur father along With u both to court and ur dad will show his identity that he is ur dad and judge will ask him and no need any certificate. Only 2 witnesses needed. U will take 2 male witnesses for marriage to court and u will get married and receive certificate same day in couple of hours only. System is really very perfect in saudi arabia because Islam encourage marriages.
If u need any further help u can message me no problem. If I know I will advice u.
Thanx and wish u good luck