Are there any restrictions against a US citizen doing a shop in Canada? I live near the border...

Keep in mind that you can deduct the cost of the verification as a business expense on the Schedule C of your federal tax forms. This is the form you file to deduct business expenses from the income you receive as a mystery shopper. Any business deduction helps reduce the taxes you may owe as a mystery shopper!