Victoria Day, public (statutory) holiday in Canada
Typically, employees do get Victoria Day off with regular pay or public holiday pay (depending on the province or territory of employment). In the event employees are required to work on the statutory holiday, the employee must be paid regular wages and get a substituted day off, with pay, at a later date (again, this depends on the province or territory of employment).