What you can do for now is communication. Explain the situation in details to both companies. It's better to do it by email so that you keep written proof. You may send email to one and CC another.
You may tell the new company that you are considering BBB, the Best Business Bureau. Check bbb.org for more details.
Back To Topic: Pls help! Trouble with water heater service provider