It's basically a little plastic square, it might be a little flimsy. But you should just be able to prise it out with a flat head screwdriver.
You shouldn't need the entire centre console.
Take the gear knob off
Squeeze the bottom of the gear lever gaitor and pull it up, it should unclip, if not, use the screwdriver to prise it out of the centre console.
Pull it off the gear lever
Attach the new leather gaitor to the plastic frame
put over the gear lever
push down into the centre console
replace gear knob.
Easy job, take a couple of minutes.