Is the shed going to be emptied of all it's contents?
Is the shed in a sound condition? i.e. no signs of damp or rot etc
Is the surrounding area flat, level and approximately at the same height as the area is currently positioned on?
If the answer to these is yes then it should be fairly simple to move out of the way while you lay the slabs.
Lay some flat boards down next to the shed in the area where you want to move it to. You will need to 'lasso' the shed with either a strong rope or a flat belt strap, (like they use on lorries to strap down their cargo). If you can lay your hands on some brush poles this can make things even easier.
With the aid of a helper pull the empty shed towards the flat boards and as it clears it's current base lay one of the brush poles in it's path so the shed bearers roll on to it. Pull it a bit further over the pole and then lay down another pole. Continue in this manner until it has cleared the base and the first pole you laid down. To move it further away simply pick up the first pole and place it at the other end in the direction you are going. This will enable you to get it as far away as you want/need to.
To return the shed is simply to do the same in reverse but, as the new height may be a little higher, you may need to build a small ramp as you get near to the site.
Basically it's the way many structures such as the pyramids and other ancient monuments were assembled and these methods are still used in a lot of modern engineering projects.
