Bei mir war es keine Treppe, sondern ein Holz-Kassettendecke. Also mit einem Heißluftfön und Spachtel geht der grobe Kram prima runter - nix verstopft, nix verkratzt - kostet wenig.
Die von George vorgeschlagene Entfernung mit dem groben Blatt vom Multimaster kann ich nicht empfehlen, da hätte ich Angst die Treppe zu beschädigen - das Ding ist sehr grob.
Dann geht die Arbeit aber erst los - die Fläche würde ich dann mit einem Exzenterschleifer ab 80 Grid bearbeiten und mich über 120 auf 160 hocharbeiten. In den Ecken brauchst Du einen Deltaschleifer (Multimaster).
Der Exzenterschleifer braucht unbedingt einen Staubfang - entweder in eine integrierte Sammelbox oder gleich per Staubsauger. bei dem Deltaschleifer kannst Du zur Not darauf verzichten, da nur wenig Fläche.
Aber so wird es perfekt! Wichtig - die Farbe muß zuerst mit dem Fön und Spachtel entfernt werden. Abschleifen kann man das nur, wenn man Millionär ist, da es endlos Schleifblätter verbrauchen würde.
Anschließend mit den Schleifern die Farbe in den Poren entfernen bzw. runterschleifen und schon hat man eine Holztreppe, um die man beneidet wird.
Behandeln würde ich die Treppe anschließend mit einem Hartwachs. Schau mal hier:
http://www.ebay.de/itm/NATUR-Holzschutz-Hartwachsoel-Holzoel-Parkett-Fussboden-Moebel-Ol-Wachs-Holzw... den nehme ich immer und kann ihn sehr empfehlen.