Take everything they've said in their answer, but ignore the "we aren't accepting new partners at this time." The whole thing is an auto-generated response. Get out there and meet some contacts at facebook, let them know you're serious and different.

This might work, it might not, but if you're a business, what have you got to loose. At the least, you'll meet some interesting people and maybe learn a thing or two. Be sure to ask not only what you can do to get on Facebook, but maybe ask them what else you should be doing that would have made them more likely to accept you in the first place.

I can see that getting onto Facebook could be important for your business, but if it's the most important thing, you don't have a business, so work the facebook angle but maybe you'll also come up with something innovative that would be more valuable than getting your ads on facebook.