Yes, you sure can install self-adhesive vinyl tile over linoleum. However, there are numerous aspects you need to be aware of before doing so. For starters, linoleum tends to be uneven, so before you stick your vinyl tile over a linoleum surface, you may want to even it out using a sheet sander. But this can only be done on linoleum floors that were built after the 1980s; if your floor is older than that, you will have to call in the professionals in case any Asbestos is present. In all honesty, you may be better off going with a pro from the get-go on this job.