internet business service tax

So I'm expanding my dog training business in a strange direction. I will be establishing a brand and finding customers for dog trainers all over the US. They will not be contractors. The dog owners will pay me a referral fee in the form of a reservation deposit. The remainder will be paid to the dog trainer directly from the dog customer.

My question is how to pay taxes on this service. I don't think sales tax applies but the taxation on services varies from state to state. Is there software for this? Does quickbooks have a solution? HALP!!