The industrial dispute has sparked a political row in Lisbon, with presidential candidates warning that the proposed changes could break the constitution.