The union representing Canada Post workers across the country have declared a strike after the federal government declared a series of changes to mail delivery.