I just Googled 'how to remove recaro seat headrest' and lots of people have this same problem. It looks like ya have to get inside the seat and remove clips on the shafts that prevent them from coming out.

The back of our front seats have a plastic panel. I would gently pry around the edges to find out how it's held on. If ya can get that panel off, you're in and will have full access to the goods, apparently.

I hope the seat is not booby trapped.

Mark