Doctor's organization claimed to hold submitted paperwork but they truly didnt. Do I report this to anyone?

I was due to own a surgery, reconstructive surgery. After three cancellations, and many bureau slip ups on paperwork, my surgeons office call me the day until that time the surgery and stated that my insurance company denied the approval for the surgery and so they cancelled a major bit of it. I later call my insurance company myself and found out the office never file any paperwork. I went final to my surgeon's office and they could not provide me next to any paperwork showing that they had submitted the promised paperwork. I am wondering what I should do nearly this. Any legal recourses or should I database a complaint with some agency or something? They enjoy apologized but don't really seem to meticulousness too much.
Answers:
File a complaint with your insurance company, and profile a complaint with your local Medical Society - the number is within the phone book.

---