we are facing the same problem. we have our marriage certificate legally certified by our embassy and Ministry of foreign affairs in Qatar.
I thnk there is one more place we need to get it stamped. but dont know where it is!

And I wud like to know when I give birth who can sponsor our baby?

please let me know regarding this.