No, no, no, no.
Calling amusement companies, operators, or anything else in the yellow pages IS NOT the way to do it. That was the way to do it 10 years ago, it is not the way to do it now. By now they have all either been picked completely clean, dumped all the vids years ago, or are owned by an "old school" operator who thinks his broken Mat Mania machines are solid gold.
The collectors and the ebay sellers have them all now. RGVAC, KLOV, Superauctions, the newspaper, and ebay are the ways to do it. If you only want an empty then just start emailing local ebay gamesellers, most of them will have PLENTY of junk. I am not even a gameseller and I must have ditched 10 machines from free-$50 in the last year alone.
Collectors are the best though, because they largely aren't doing it for money, and almost always have games that they just want out of the way (from bulk buys and such).