The first thing is that the pipes for waste outlet to the sewer and water inlet to the cistern have to move and you may need to have floor dug out (concrete) or cut in a few places (wood). If the new position of the toilet is close to the down pipe that attaches to the sewerage system, you may be able to attach to the down-pipe externally, but you will still need to have some of the floor dug out.
Have you considered one of the Saniflo small bore electric toilets? They are more expensive, but could save a lot of hacking.