Even if the Canadian postal service goes on strike you could ship the gift through a different carrier such as UPS, FedEx, or Airborne. They all ship international, but it would be a little more expensive than just shipping something regular priority mail.