Restrict the Invoice validation based on non availability of tax lines

One of our customer has a requirement to restrict the invoice validation if there is no tax line available part of the invoice lines. They wanted this control regardless of the existing tax rules/conditions and whether the invoice is eligible to have a tax line or not, Business wanted to have a tax line mandatory for every invoice with 0% or EXEMPT Classification etc.,

Please review and advise if we have any possible solutions to achieve the same