Multiple search engine submissions

I had an SEO company do some work for me in the past.  Claimed pages on dozens of search engines.  Now that information is old, out of date, and in a bunch of cases, duplicated.  Many require log in info - and the company never provided that to me....


I'm trying to figure out how to remove the incorrect listings, and end up with one new, valid, listing.  I looked at Search Engine Visibility and Get Found from GoDaddy, but I was told on the phone, it would only add another listing - not correct the ones already there. 


I'm a local brick and mortar business with a pretty defined geographic and demographic clientele. 


Help, John