I got married in Aug 2007 under false pretenses and am currently separated from him (although in North Carolina, I believe 'separation' is just one year of not living together, and after that year we file for divorce.) as of mid-september 2007.

I never changed any of my documents (social security, passport, driver's license) to his last name, if that matters.
My question is, how am I supposed to file if he does not have a SSN or an ITIN and I do not live nor communicate with him?

"You are considered unmarried for the whole year if, on the last day of your tax year, you are unmarried or legally separated from your spouse under a divorce or separate maintenance decree. State law governs whether you are married or legally separated under a divorce or separate maintenance decree."

This info is from IRS Publication 17: Your Individual Income Tax. Thus if you are legally separated, then your status is Single. If you are not legally separated on Dec 31, 2007, you status for the year is married, and you can file as Married Filing Jointly or Married Filing Separately. So in your situation you will file as Married Filing Separately and attach a statement for the SSN/ITIN.

MukatA has it right!