Because you are correcting a date of birth, you will need to provide the documents which back up that request in support of a new passport. The fraud potential here is huge, as you can imagine, so a Member of Congress (Senate or House) can help you, but not until the paperwork is available.

In NYC, go to the Passport Office directly and get this taken care of.