Do not just show up at your social security office. Without an appointment, you will more than likely have a long wait.
It is recommended that you apply for retirement benefits three months before you want your payments to start. Applying online at https://secure.ssa.gov/iClaim/rib. One or more of the following documents may be needed in order to apply online. The end of the online application will provide instructions on where to submit them. The documents we may ask for are: Original birth certificate or other proof of birth [more info] (You may also submit a copy of your birth certificate certified by the issuing agency); Proof of U.S. citizenship or lawful alien status if you were not born in the United States [more info]; Copy of your U.S. military service paper(s) (e.g., DD-214 - Certificate of Release or Discharge from Active Duty) if you had military service before 1968; [more info]; and Copy of your W-2 form(s) [more info] and/or self-employment tax return [more info] for last year.
When you are on the phone with the representative, make sure you ask them what forms you will need to bring to your appointment. This will prevent you from having to come back again if you forget your documentation. Here are some documents you may need to bring: US birth certificate, US passport, Social Security Card, etc
This will make it easier for you to deal with a time constrained social security representative. Make sure all of your questions get answered.
If you cannot make an appointment, the best way to be seen is to arrive at the office early. Arrive just before 9am.