Canada Post workers overwhelmingly supported a strike mandate Monday, with workers potentially walking off the job on Nov. 3 if no deal is reached.