Labour has to renegotiate the Lisbon Treaty and argue for a new deal on free movement within the EU.