Absolutely file a complaint with the Atty General's office and inform the BBB.
Another thing you can do is inform any newspapers, local TV stations, etc. that run the ads for this outfit.
A big company here in Boston was messing up and one of the local news stations that ran its ads investigated and did a news report. Turns out the company had good reason for the problems and having the story aired was beneficial to all.
I had a fence installed 3 years ago when I got my dog. I know how expensive they are. Ouch! Mine only took 3 days! A 6 foot privacy/stockade around 1/2 of my property. Good Luck!
Mom to the late Cyrus the Fluffweiler CGC forever in my heart and James the Alpha cat