It'll be easiest if the man sponsors the child - less questions and raised eyebrows.

Birth certificate from Hamad/NHA, passport from Embassy, then get the RP.