I deleted my Facebook account years ago and recently tried to re-create a new one. I had to use a different email address but even after doing so and sending them a picture of me as requested, they won't let me re-create an account. Apparently my brand new account that I never used doesn't adhere to their community standards about the integrity of accounts.

I asked them to review their decision and it was a NO... and there are no other remedies.