If you are a US citizen then just walk into the US consulate and request a passport.

Simple!

I have no idea what the others here are crying/talking about. The consulate will issue you a US passport within a day or 2 at the most.

It's not rocket science!!!

It would be simple in the ideal world, but in reality I doubt that it would be that simple. He will have to prove that he is a US citizen (I am sure his Brazilian passport wouldn’t help there and he doesn’t have a US birth certificate since he wasn’t bourn in US). He would need a Naturalization certificate, or some other means to prove it. While it’s really just a matter to getting the right paperwork proving the citizenship, I think the bigger issue is timing and availability of that paperwork. And I am inclined to think that personnel in US consulate will want to run some background or other checks before issuing new passport, which probably not a fast process.

so, how do you think a US citizen that has hers/his passport stolen/lost when in a foreign country gets it replaced?

The 2 reasons that consulates exist are: to help it's own citizens at the time of need and to work with foreigners that want to visit it's country. THAT'S IT!

There is no other reason for consulates. They will verify and issue new passports quicker than the passport offices in US.

Yes it should be simple, but things are not always done the way they should be done. This is not the case of loosing the passport in Brazil. The consulate personnel could ask: how did you get in Brazil? And then expired passport might raise suspicion. You might be right and the whole thing might be just the walk in the park. None of us here know for sure.
That’s why I am really surprised that he is been talking here about this issue for so long and asking questions that this audience is not in the position to answer, instead of just picking up the phone and calling nearest US consulate?? Wouldn’t that be the easiest way to figure out the steps?

yes it would and that's exactly what I suggested.

btw, I do know, the OP will get a passport re-issued in no time if s/he will contact the US consulate. No problems.

Everyone in this thread suggested from the beginning that it's necessary to contact the consulate. BFSpd1007, did you get things worked out? Let us know how everything went. We all want to see you be able to get home.

Yes in a forum with people talking about issues like this it does sound pretty simple to just contact a consulate and get things done the right way..right?? Wrong, in reality it is much harder(which I have found out)...I happen to be 2 hours away from the consulate in Sau Paulo which for some reason only does passport work from 8:30am - 11:30am monday through thursday and when you call there is knowone around to talk to about anything!!... the only operator(in the building it seems like) doesn't know anything at all...but then agian they are an operator...and everytime you ask anything or try to get transfered to someone that I need to talk to (like the passport office or US citizens service office, there is knowone around to answer....and you cant even leave a message for them to call you back!! On the passport offices machine it said that they also do passport work from 2:30pm - 3:30pm on the same days, which sounded alittle better than the morning hours considering that I have to drive 2 hours to get there(and thats without thinking about traffic, rain, etc..) So on Monday we left at 12:00pm to go to the Consulate which was almost impossible to find(they give no directions what so ever on the consulate website on how to get there, just a street name and if you get the clueless operator on the phone she doesn't know how to get there either and she works there!!) In the end it took us 3 hours just to finally(which we thought we still had 30mins to talk to someone) get there just to find out that they do not do passport work from 2:30pm-3:30pm anymore just 8:30am-11:30am.....!!!??? That was the most frustrating part of the trip to get there and you cant even go in the front door(guards wont let you in). So now I am waking up at 6am tomorrow to get to the consulate and for sure I will be able to talk to someone and FINALLY get things straightened out. So hopefully I will have some good news for everyone here that has helped me out with my "little" problem I have here. Thanks again for everyones help.

Wow! That must be frustrating! I didn’t realize that it’s this hard to get a hold of a live person. We were in Barcelona last year and had questions we needed to have answered with local US consulate and we had no problems connecting to a person who gave us needed info. Looks like it’s not across the board like this (or should we say across the globeJ)
Anyway, I hope it will work out for you tomorrow. I just reread your original post and looks like you have a copy of your US birth certificate, so you should do fine.
Good luck and let us know how it went.

A couple of stray comments for what they're worth on this entertaining thread.

One is that my (Mexican) wife and I (I'm American) were advised by consular authorities here in Mexico after the birth of our son (a dual citizen) that even though they had issued what is called a Report of Birth Abroad, we should go straight to getting him a passport, as that was far and away the most easily replaceable form of identity proving citizenship (much easier than the same report they were giving us while telling us this, according to them). And my guess is that yes, you can theoretically go into a consulate and get a passport replaced but that one of the first steps in doing so is to pull out the photocopy of the main page of your passport, which of course you have with you, being properly prepared for such an occasion.

The other is just that that story about how it was harder in reality to do this in part because of whoever was working there and didn't know what to do or whatever can apply right at home in the U.S., as well. The same authorities also allowed advised us to go ahead and get a Social Security number for our son. So while in the U.S. I call to do that and the woman on the phone continually tries to refer me to Immigration & Naturalization. I kept telling her, my son is American. "But he was born in Mexico, right?" Yes. "Then talk to INS." It was only after I asked her how he was going to immigrate or be naturalized when he was by birth an American citizen with identity to prove it that she finally said "let me check" and came back and said, "Oh, yes, here it is -- you just need this form." So in this case the people at the consulate not in the U.S. knew more properly how to advise us than those in the U.S.

Steve