I wouldn't give out a business license or tax ID #.  There has to be a better way.  Perhaps, use an agency girl first to get a reference.  Agencies don't screen with the same detail.  Most just ask for a phone # and address.

You say small business, but you don't say how small.  As long as the lady can call and have somebody answer the phone, or look you up in a business directory, it's big enough.  Personally, my business phone is my cell.  I've explained that and not had problems, BUT I've got references.  Bottom line is to make the lady feel comfortable that you aren't a bad guy.  Explain the situation, take a couple rejections and move forward.  It'll work out fine.  I wouldn't do the MP thing unless that's a comfort level for you...follow your head (the big one).

i've never had a problem and i also own a small business, real small, just me. sole proprietor.  i would never think about giving out my tax id or business license.  i say every provider is different, so i would just do your research, find the girl you want to see and go for it.  you'll find out if you can pass her screening or not.

DO NOT give license # or tax ID #. Use business phone number, etc.

As far as getting feet wet - you can start with a massae parlor but there is a higher probability of getting ripped off with those. There's a lot of up-selling. I would scan the reviews of providers in your area and find one that has 5 or more reviews that the reviewers talk about how at ease the provider puts them when hey meet. Providers see newbies all the time and some are much better with first-timers tahn others.

Good luck and be safe!