Painting old linoleum?

Our common hall stairs look horrible. They are wood underneath but at some point many years ago they were covered with one type of weird red linoleum on the tread and another fake wood paneled type on the riser which are not looking good. I’m betting they have asbestos so I’m probably not going to rip them off but was wondering if maybe I could paint them to make them look decent?
Anyone have any advice for this type of job? Or maybe another solution? [BF9600D4-4210-4BF6-A271-E9B43824CDA3](//muut.com/u/brownstoner/s3/:brownstoner:xDsb:bf9600d442104bf6a271e9b43824cda3.jpeg.jpg)