Almost bigger than the birth certificate is whether he registers for the draft. If he did not, he is disqualified to be POTUS. Period. See: http://noquarterusa.net/blog/2008/07/01/selective-service-required-did-obama-register/
Disallowed from a Federal job, but not an elected office I would think. Statute can’t override the Constitution.