If I were you, I'd keep the old paper licence and tell the DVLA you've lost it in the move, and need a replacement. That way you'll have some proof if they mess you around. that's what I did when I made the change anyway, though fortunately, they got my plastic licence right anyway.