Hi dinahmoe,
Without seeing photo's, I would hazard a guess that they are Eastern red cedar, which is actually a juniper. Juniperus virginiana. Google that and see if it looks like the trees you have.
Considering the size they are now I would say you could move them anytime other than late...