I have a Birth/Marriage Certificate from the National Statistics Office (NSO), not the PSA. Can I still use this when I apply for a passport?

Yes.