How early in spring do you plan on moving? If it's early
enough that the trees haven't broken dormancy then it would be simple. Yank em, trim the
roots some, and replant them as bare-root trees. Otherwise, I'd wait until you moved, dig them up with a ball of dirt, wrap them in burlap, then try to plant them as quick as possible. Preferably have the sites ready if you're not moving too far away.
They
should survive either fine, but obviously digging them up later would be more stressful on the plant. The less time spent out of ground the better.
I guess it's possible you could dig them in fall and overwinter them in a sand bed? I'll let someone else comment on that as I'm not sure. Pretty sure that's what nurseries do though.