1) you will have to move court and obtain an injunction restraining your neighbour from removing your staircase .
2) in said suit mention that staircase was built more than ___________years back and you have continued to use staircase to access your house without any objection all these years
3) contact a local lawyer . your neighbour has to prove that staircase has been built on his property