Why not remove the linoleum yourself, a little elbow grease and a sharp scraper will do the job. You can then determine if the subfloor is stable enough to install the ceramic tile over it. Stan's suggestion of a backer board over the existing flooring is very good advice before tiling.