You should not lay linoleum on top of the old, it is better to remove it. Before you start laying linoleum with your own hands, you should get a valuable consultation from a specialist, because without it you can make many mistakes that will subsequently have to correct. Therefore, receiving a consultation will be the best way out, the specialist will tell you where to start and where to buy a cheaper building materials. If this does not work, you need to glue the old one and clean from fat spots or paint. You can use the equalizer if it is necessary. On a concrete basis, before laying linoleum, all possible irregularities are removed and, if necessary, a concrete floor screed is made the price of the necessary building materials is recognized in advance.