Yes, it can be done. Well not moving a day, but you can substitute an alternative day at a later date.
We have a US based client that wanted to have their BC based Canadian offices open on a BC stat holiday (November 11) when their US offices were open, then closed when the US offices were closed for a US holiday (US Thanksgiving Nov. 27).
Section 48 of the BC Employment Standards Act provides that an employer, with the agreement of an employee, or the majority of the employees, as the case may be, may substitute another day off for a statutory holiday. An agreement between an employer and one employee is permissible.
http://www.labour.gov.bc.ca/esb/igm/esa-part-5/igm-esa-s-48.htm
For other HR tips like this, check out our website, or follow our Linkedin Page.