One need not line cupboard shelves or drawers with shelving paper. Since they do not come into contact with hot food the only concern is cleaning the area out from any Chameitz.
One may use towels and table-cloths from year round on Pesach as long they are washed in hot water and soap before Pesach.
I want to emphasize that I am writing what is necessary by law. Jewish People from time immemorial have cleaned for Pesach with extra stringencies and it is a beautiful testimony to our ancestor’s commitment to G-d. I would advise that if one has a custom that is a stringency one should treasure it and hold on to it. If for some reason it becomes difficult to maintain, it should be weighed seriously before being discarded.