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.
Good luck!
-2015-6-4 {409} (#1320@4096) (Ocean & Mountain);