Hope this helps, NYC is a big town, but trust me there is a lot of help out there...
For most info in NYC, you can dial 311 and they can direct you to exactly where you need to be or you can go to http://www.nyc.gov
LINKS
- New York Housing Authority www.nyc.gov/nycha << has section 8 info as well
- Medicaid / Family Health Plus / Child Health Plus http://www.health.state.ny.us/nysdoh/fhplus/
- Food Stamps
- http://www.nyc.gov/html/hra/html/family_independence/foodstamps_and_foodprograms.shtml
- Food Stamp Intake Offices (PDF)
- www.nyc.gov/html/hra/downloads/pdf/food_stamp_offices.pdf
- Emergency Food
- www.foodbanknyc.org/
- Utility Help
- http://www.nyc.gov/html/hra/html/family_independence/heap.shtml << Heat
- Child Care / Head Start / ACS
- http://www.nyc.gov/html/hra/html/family_independence/serv_childcare.shtml
- http://www.nyc.gov/html/acs/html/child_care/child_care.shtml << Head Start
As I get more stuff, I will add on. Hope this helps 
