It's possible to check some at sites like:

http://www.tunefind.com/
http://heardontv.com/all/recent
http://www.tunesonthetube.com/

Then you can report back to your publisher.

But, we can't check everything manually.

I was not aware of Tunesat before your post, John. Are you a member?

Are the codes they require the ISRC code we can put on the master if we self-publish our music? http://en.wikipedia.org/wiki/International_Standard_Recording_Code

Or is it the ISWC http://en.wikipedia.org/wiki/International_Standard_Musical_Work_Code ?

Or are Tunesat using GRid http://en.wikipedia.org/wiki/Global_Release_Identifier ?