The tracker page shows availability now for Lumia 625 on both Telus and Rogers Canada.

CanadaLumia 625 has been one of the very first devices to receive Lumia Cyan roll-out worldwide . But North American carriers don’t play by those rules and consequetly Lumia 625 on Rogers, Canada has now started receiving the update it seems. The tracker has it available and you can go ahead and check on your devices.

You may like to read some of earlier posts for any help required,

[Running Developers preview & BitLocker encryption, need a software rollback before updating to Lumia Cyan]

[Just updated to Windows Phone 8.1 (Lumia Cyan)? Here is your guide to Niravana!!]

For catching everything about Lumia Cyan and Windows Phone 8.1 which includes:- Full Changelog, Hands-on demo videos, Tips, Tutorial no better place than our dedicated Lumia Cyan and Windows Phone 8.1 page.

Tracker link