either vinyl or lino tile, two different animals.
No paint that is for sure. Yes you can go directly over the old if its in good shape and not loose or curling or buckling. If the old is in good shape and adhering well the new will stay down as designed. Opposite can easily occur. Off set the lines if going down over old squares. easy to do with some instructions.