I would do it fairly soon, as long as your soil is well prepared and good and damp (we've still got very dry weather here in the east).
To prepare - Cut the laurel shrubs right down to about 1ft high - I know that sounds extreme but they'll soon regrow - you need to cut them down so they don't get wind-rocked in the winter which would prevent the roots getting established - it would also mean that water would lodge around the roots and freeze and rot them. It also gives the plants the opportunity to recover without having to maintain that large leaf area. If you don't cut them right back they'll turn brown and you'll wish you'd done as I advised
Make sure there's no grass or weeds growing around them and also clear the new site - I would clear an area 3 ft wide, dig it over well and incorporate some well-rotted farmyard manure and/or compost into the soil.
Dig them up with as large a root ball as possible and transplant them straight away.
Water well (a couple of buckets full each) after they've been transplanted and mulch with compost.
Through the autumn and winter, only water them in mild spells if the soil is dry a couple of inches below the surface and do not water them in frosty weather.
When spring arrives make sure they don't dry out, and when summer comes keep the soil around them moist but not soggy - giving them a really good soaking (a couple of buckets full each plant) twice a week rather than a sprinkling every day.
Good luck and fingers crossed