It depends on the billing company on whether or not they are a covered entity or not, the provider should be discussing this with their attorney, yes. With that said I never ever get involved in any contractual talks with provider's and their former/current billing company, It's never a good idea to act on their behalf, even a simple question may not be so simple.