scam without authority

We get calls about advertising all the time, I am a manager for a kitchen design place in RI, so most of the people who call i don't remember. This was one i didn't remember cause i never heard back from them. With every advertising company i tell them to email me information about their offers so that i can review it and submit it to my boss. I never got an email from them, so i never thought twice about it, until last friday we received a Fax from Local US Pages that we owed them $753.75 for a load of things we've never seen or heard about. On the fax it said it was their "second attempt to collect" but we never got a bill from them in the first place, and with most advertising companies, it is pay half up front and then balance once the ad is out, or you have 30 days to pay. I've dealt with a lot of advertisers in the past 12 years i've been doing this. My boss called them when he saw the fax and talked to someone and they ended up saying, "we have his voice agreeing, do you wish to hear it" he says yes. they let him listen to me, and i'm sure it was me on the phone, but he never heard the part of me agreeing to anything, just them showing they had my voice on record. I then tried to email them, never heard back, I tried calling, and told them they need to contact me immediately or else i'll get my lawyers involved, and they never responded... so i took action... today i reported them to the FTC, because I NEVER agree to anything without showing it to my boss first, it goes thru me to weed out the advertisers who aren't worth it, and then if i get confirmation from him, i'll either call them back to give payment, or I email them and keep a copy in order to show that i've done so... but i never did any of those, I never heard from these people thru email or phone. On top of it, we have been at a new location for about 3 years, and when i looked thru the paper work, it had our old address, which is a HUGE red flag to me... then i found this website where everyone is having the same problem... i recommend you all to take action against this company and contact the FTC, this isn't fair to hard working people, and it is illegal! lets take a stand against this and fight back and see who wins!