The easy fix is to for the agency that issues passports to show us the copy of the birth certificate that they felt was legit to allow him to get his passport...is that so difficult? Seriously I could produce mine in 20 mins (I think it’s in my little home safe) and if not could go to WI and get in a week or less...
Who says he has one?
Diplomatic are different. Government issued based on position?
Indonesian Passport was used when he traveled as a young man?
Anything but a naturalized citizenship would be very hard to get for him.
If you are running for president, and only ONE person requested proof that you are a natural born citizen, I think that there should be NO problem to accommodate them. It is not an unreasonable request.