If you were to use a single invoice per service, you do have the option to select what tax you should apply, as long you have multiple taxes configured in /settings_taxes.php
so for each item on the invoice, you just select the tax that should apply to it