First thoroughly water the plants and cut off a lot of the top growth to prevent dehydration (down to where there is growth evident - don't cut into old wood where there isn't anything growing from it).
Then dig the new holes for them - making them large and deep - and dig in some compost.
Carefully dig up the ivies, taking all the roots and some soil around them, and put each in a bucket or piece of sacking.
Next, making sure the new hole is big enough, replant the ivies in their new homes, shaking the plant gently so that the soil settles around the roots.
Heel in gently, water generously, put some shredded bark or shingle on top to keep in the moisure, and keep well watered during dry spells.
When you plant ivies you pray for them to grow - they seem to take SUCH a long time to get going. Then when they do, you pray for them to 'please stop'!