Sanding walls

We just moved into our new home and the walls need to be sanded bc some parts have texturized and some of the walls have been wallpapered and then painted over. Its a nightmare. Has anyone had a similar experience and who did you use. We got one quote and I had sticker shock!