Yes, stores do rent out pc games in Canada, but legally they are very restricted. They cannot rent out games that can be fully installed on the hard drive, nor can they rent out games if the publisher does not consent. For example, legally they can't rent out Electronic Arts products at all.
I'm sure there are some businesses who choose to disregard the legalities, but thats another issue all together!