Issue with creating credit memo for an invoice for a service call

Our users tried to process a credit memo for taxes for a service call. They got another invoice for the same service call minus the taxes. Anyone has the same experience? Or please advise how you create a credit memo for a service call (not a sales order) . Thanks.