This is so easy to deal with, don't make it a bigger problem than it is. What you are calling cement is plaster lathe. That was how they built houses, actually not that long ago. If they actually plastered the wall, they would paint it, but usually, what I've discovered anyway, is they used a thin set mortar and then papered the wall.
Now if they papered the wall, then it got painted or they tried to remove the paper partially then painted it, that can make the issue more problematic, but not impossible. Get a tank sprayer, you know like for bugs. Fill it with warm water and some stuff you can get in the Walmart auto dept. called Purple Magic or another type of grease/oil remover. In a one gallon tank I usually use about a quarter cup of the grease remover. Then wet everything on the wall down. You may want to spread some plastic and tape on the floor so as not to damage it.
Get a book and sit down to read a page or two, then rewet the wall. Repeat as necessary. You could also score the paper with a bug that is made to perf the paper and allow water in behind it. As you get close to the right wetness the paper will start to peal on its own. Take a large two handed razor scraper and starting at the top scrape it down. Rewet as necessary and read a couple more pages. You won't have to worry about water damage on thin set mortar or plaster lathe.
Now if it is drywall, you have to perf the paper first, and perf it a lot, then wet it and use a special scraper to remove the paper so you won't damage the drywall too much.
Now if it is plaster lathe and thin set mortar with just paint you want to remove, get a drywall sander that attaches to a vacuum and sand it down using a heavy grit paper. You may need to scrape the loose paint as well. Because they may have used some lead in the paint, you should seal off the room and use a respirator of some sort and remove any clothing for cleaning before you track it into your home. I don't get to wired up about lead here, but you never can tell where you are at if it is a problem.
If the wall is drywall, don't bother removing the paint. It isn't worth it. If you are really uptight about the paint you can simply skim over it or put up 1/4" drywall over the older drywall and plaster lathe.
Now if you don't want to hang any new drywall and just want to fix the cracks or gouges you put in the wall removing the paper, just use drywall compound. You don't need anything else. You can tape over the crack just like drywall without any problem. I'd suggest skimming it some and either using a skip trowel or knockdown texture, as that will cover any imperfections.