Ive been told its best to tile on top of the old as they provide the
perfect
surface. Ive also been told that old tiles must be removed first.

You can tile over old. A bit like you can paint over old gloss paint. It's
possible, but its cheap bodge and better results can be had from removal.

Christian.