What exactly Do I need to do to get a New Social Security Card.?

I lost my SS card in a flood a few years back, and now I need one for a new job, where do I need to go? what exactly do I need to have to prove my Identity? I have no picture ID, just a birth Certificate.