Who is he applying to and what does he do? Most hospitals/clinics will help him with registration with the NHA after they offer him the job and he is in Qatar.

It is impossible to register with the NHA unless you have a Qatari resident's permit, which you can only get once you have a job and so a sponser.