Why did your missus conduct business with the video store without demanding a receipt? Would she do that at, say VideoEzy or Blockbuster in Aus? Looks like she needs a brush up lesson on street-smarts.

If you have some kind of proof, just drop in at the Capital Police (near Toyota signal) and file a complaint.