if you want to move to a position away from the job for a tool change then just program it as the following,assuming your using work offsets and work in the x- and y- direction.

G00G54X20.Y20.
M0.
set new tool here then restart your program.

All the above is doing is moving the tool away from the job for a tool change and stopping until you hit cycle start again.

The above will work if your using G54 to G59 offsets but would be differant if using G92.