but no you cannot use a p.o box. or a 1800 line you will not get credit. There is a formula for it i have done it a shit load of times. I many of thousands of dollars in mistakes fine tunning it.
200000 in credit cards huh. You must of been doing some application o rama's. Or hitting 40 cards around the same day and then bumping the inquiries off.

The only cards with cash you can get for business without a personal gurantee stricly on tax id is only a few. Key bank, Home Deport Mastercard. Buy you have to build a credit profile first and get a paydex with dun and bradstreet and strong profile before can get these cards. This is the 4 stage for building a corporate credit profile.
Business experian and business equifax will auto generate business credit profiles but you need a duns number.

I have tried it with a regus business center
virtual office with a live secratary and got denied a couple years back when i started learning the business credit game. And i know about the mail box company you are talking about its a national franshise and im in MIami and orlando so they are everywhere.

Mark my words you will need a physical address or a home address.

A virtual suite, p.o box through any mail company, will not work for serious credit cards.