When you initially create a Work Order you can change the Service Location from the drop-down list before saving the Work Order. 

If you are trying to change the Service Location after saving the Work Order, create a new Work Order / series for that location and cancel the existing one.