We also have this fun problem where nobody's actually been verifying that TV ads actually run when they're supposed to. We have physical offices in all of the locations we advertise for the most part, so we're talking about setting up slingboxes and programmatically verifying that our ads actually run.
If you want a fairly raw build-your-own solution you could speak to someone like TVEyes who'll give you an mpeg or mp3 feed from 100s of channels across the USA.
If you insert a fingerprint into your advert audio, you can then auto-detect plays across the entire country.
Have you considered hiring Kantar to check if the ads are running? They do this.
Moreover, we're kind of the big company in this space. We own many of the billboards we (and our competitors advertise on). We have multiple different platforms that we sell to our "competition". They're 10-20 years behind us in tech and the budget/desire to get there. It makes sense that we build this ourselves and keep it that way.
1) Coupons or discount codes in print and tv/radio ads (or using a unique URL, phone number, etc.)
2) Simply watching to see if leads traffic (however you define it: foot traffic, hits to website, calls, etc.) surges in the period post ad campaign (assuming you stagger your campaigns for better individual campaign tracking)
#1 isn't an option for us because we don't take upfront payment, or really any money directly, from our clients. Tons of companies try this and it's expensive and doesn't convert well for everyone. In certain kinds of sales pipelines this works, but many times it's just people searching for a coupon code online and you don't get accurate information about what converted.