How do?

So I moved to Chicago 2 months ago, didn't know anyone or anything and was staying in hostels. I'm a 23 year old guy and I haven't lived at home in 6 years. From certain events in my journey to Chicago I no longer have my birth certificate, social security card and my id (Maryland) is now expired. I need one of these forms of documents to get the other and it seems like a never ending circle of not having documentation. I can however, have a lease, and a pay stub with my current address on it (Chicago). I also have a current major debit card. I don't have any bills.

Does anyone know where I go from here? If I get one of these things I can eventually get all of them. But I need an ID and I can't get that without a passport, birth certificate, or social security.