You can usually call the City Hall in the city where you were born, and they can put you in touch with the necessary department. We always keep ours in our wallet, and my husbands was lost or stolen. I gave them the information, parents name, date of birth, etc., as well as a credit card. All done over the phone, and received in a week. It's a few dollars more, but I would suggest the laminated one which is a little larger than a credit card, and always carried with us. This comes with the raised seal. When you get that, I would suggest that you get the passport if you plan on any further traveling. From what I understand, passports will be mandatory in the very near future. You could possibly try to get it now if you have a photo drivers license, and a voter ID card. Different passort locations take different things. Just pick up a phone and call your nearest passport office. They're located in larger Post Offices.
Hope this helps a little