I'd use a vbscript that calls the filesystem object to browse through the folders. Googling VBSCRIPT FILESYSTEM will learn you all you have to know, except maybe programming basics. You might find it easier to hire a programmer to do it or to teach you programming.
But maybe a simple batch with dir and comp commands would suffice. That depends on your requirements. The nice thing about batch files: no need to program (unless there are loops in it or you need to check returncodes) Just do it on the screen first.
The above is only valid if that backup software creates files identical to the original files. If it stores the data in a proprietary format it's hopeless, unless they provide the necessary API.
Kees
Hey guys I am completely new to programming but want to create a batch program that can verify that computers/servers have been backed up by cobian backup software, any ideas? Thanks guys!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic