Can I ceramic tile over linoleum?
If you want lino to come up really easily, use a heat gun. Hold the heat on it for a sec, the glue will loosen and it's pretty easy.
Personally I wouldn't tile over lino, may as well put in a bit of extra effort and know exactly what it's going over. Lino over lino, on the over hand, can be fine, if the original lino is still well adhered, IMO