You need to remove the headliner and see what you are working with. It's not hard you just have to pop all the plastic panels off that are in the way. If the cardboard backing is fine then you just, have a decent amount of work ahead of you. More or less you need a wire brush (bigger better) contact cement, razor, new cover of choice. You must remove the cloth and what you can by hand. Then comes the fun part of using a wire brush to remove all the glued on foam, this could take moments to hours. If you want an OEM look and feel, get a foamed back cloth. Cover the cardboard in contact cement, place the new cloth over and push it into glue. Be really carful it goes on flat. Maybe do a few dry runs. Then cut out your holes.
thats just a quick overview typed on my phone