Can new linoleum be installed over old linoleum?

Yes as long as the vinyl is in good condition without any cracks, tears, or bubbles. You will need to make sure the old is only one layer. The floor will need to be stripped and embossed so any pattern will not telegraph through to your new floor.