'It's another curveball for us in the service industry': New Brunswick implements proof of vaccination rules