If you want total anonymity, would be to do a dinner date first, but even then the lady may not want to go any further with you.

YMMV with it, but outside of that you can just try until you get a hit.

It has been asked many times.  Understand that it is MORE COSTLY for a gal to dinner date you.  First off she has to dress for public, hair & makeup, travel time & expenses, meal time (wait for meal), and return to her location.  You'd be lucky to get that accommplished in 2-3 hours...  and you haven't even gotten upstairs yet.  So another hour of play time.  
There are those who offer those services but expect to pay for all that time.  

There are a variety of newbie friendly low key screening that providers use.  I think you'll have to give up something to break in.  I was fortunate to do so.

Or realize that you won't see certain providers.

You can do all of the above, but if the provider won't take you as a client, then you are fucked.

none of them appear to solve your desire for total anonymity, and you aren't likely to get any that will.  I understand the need for security for clients who are in high profile jobs with a lot to lose if busted, but we all face that possibility if we partake in the hobby.  It's part of the game.

Your points:
1. assume you mean a burner phone, if you have to hide from someone, then it's a must.
2. an anonymous email is always a good idea, but fake business cards, not so good.  Many providers use employment of clients as part of their screening, and a fake job is of no help.
3. the vast majority of providers only accept cash, and the number that take CC's is fairly small, I would guess.

Giving up your personal to a verification site as opposed to several providers is obviously a better choice, but, as has been pointed out above, many providers still want references in addition to that.

To remain totally anonymous, you would have to see providers that do little or no screening....would you really feel safe doing that?  The only other option is to just date civvies and hope you get lucky.

Swim

you could try a MP which offers added services.  They generally don't ask for referances though services may vary widely.  Then there's the risk, that you might be sen coming, going, car parked near such a location...  as they are not as discreet as a provider.