I called Petro Canada. They said there's nothing stopping the company from buying large quantities to offer for resale/as promotions, but that they are not affiliated with YourCityDeals.com and weren't offering the promotion in conjunction with them.
So...that doesn't necessarily mean they're not legit - and it also doesn't mean that they are. I guess we won't know until someone gets the GCs (or doesn't!).