Birth certificate process for new born:
Based on Salmiya (kids birth place: Sabah hospital)
1) take pink slip from the hospital ( make sure you carry both civil id's of yours and wife) + Marriage certificate (indian embassy attested and stamped by foreign affairs) also.. translated.
2) submit this pink slip after 3..4 days to Maidan hawali office ( to reach - on 4th ring - if you are coming from fire brigade side, then you will see petrol pump, take first right after petrol pump, then take U turn and then right... you will see mosque. Right opp. mosque you will find this office)
Again: Carry all ORG. + copies along with your kid's name you want on BC.
3) after a week, you will have BC ready from the same place.
Good luck !