Best time to plant is in fall when
trees go dormant, well at least here in our cool temperate.
You can plant all winter, even in snow if you like, just don't do it when the ground is frozen, when you can't dig the soil anyway.
I would take a sharp spade and cut at least 1m diameter circle and try to get the whole sod with roots in it and transplant like that.
But don't go digging them out before you are clear about new location for them.
Prune them back half and go on with desired shape of a tree.