Either leave these materials undisturbed and lay the tile over them or hire a qualified ... Existing vinyl tile, sheet vinyl, linoleum, concrete and even ceramic tile are suitable tiling surfaces ...
you can lay new tile right over the old, and avoid the huge job of tearing out the old tile. In fact, pros do it all the time. But this assumes that the floor underneath is solid (concrete ...