What is that "Strong Evidence" that he went to Pakistan on an Indonesian Passport?
2) There have been allegations that there was some kind of State Department prohibition on travel to Pakistan at the time of Obama’s trip. I have seen no proof of that. If someone has proof in the form or a State Department advisory, or any other official State Department documents, please publish it on the web, or post a URL that shows that proof. Until I see the proof I remember that you can claim anything on the Internet. Proving there was no prohibition is impossible, since you can't prove a negative.
3) If anyone has proof that he used an Indonesian passport, show the proof on that as well. That seems to be another Internet rumor.
4) If the U.S. recognizes dual citizenship, I know of no law that prohibits an American citizen from using a foreign passport to which he has a legitimate right under the law of a foreign country. If someone has a code section or law, please cite. Since it is so difficult to actually renounce your American citizenship I truly doubt that the simple act of using an Indonesian passport (and the use itself is still in doubt) would be sufficient to renounce his American citizenship.
5) The perjury issues are interesting and could be investigated, but the statute of limitations may prevent prosecution. Does he have a current law license? I personally would have a problem with a perjurer being President of the United States, statute of limitations or not, but the Bill Clinton case indicates that the American people do not.