Only need marriage cert, but if you didn't bring you can give to them at subsequent visit. I didn't need utilities bill, but they will ask you where you stay when you register. So far they believe what I say although it is a different address on my IC.
Klinik Kesihatan Ibu dan Anak