re: How to handle bill from AC service company if nothing was fixed?

Call a different company and get it fixed. Have them explain what was wrong. Then call the first company and tell them not to expect payment and explain.

Or fight the battle with company A and have them return and fix the issue.