Hi John,
Why cant you add Google webmaster tools? if you do you may be able to use the disavow tools for these back linking pages that do not exists anymore. Here's a good read on the disavow tool and when/how to use it: http://www.seomoz.org/blog/googles-disavow-tool-take-a-deep-breath
Hope this helps.