Bit of a job, but worth it!
The Teak n Holy veneered plywood sole on our present boat was originally oil finished. The prior owner had ignored it and it was literally nearly black with ground-in dirt and grime.
Since most of the sections were screwed and plugged, I removed all the plugs, pulled the screws, and took all the sections to a furniture stripping shop. They dunked 'em all, and they came out great. We smoothed them with some 150 and 220 and applied multiple coats of varnish, both sides. (I did teak plug all of the old holes, first.)
I made a new pattern for new screws, and put it back down with bronze square-drive screws, set flush (only in the teak strips where no one notices).
After that, we can and have removed any section to clean up the bilge as needed.
The original work was done in '95 and we remove them and sand and re-varnish the surface every five years or so.
If you have a factory sole that might have been glued down as well as screwed, here is a link to a thread with a lot of information on replacement or refurbishment.
http://www.ericsonyachts.org/infoex...emoval-of-glued-down-cabin-sole&referrerid=28
I will attach a picture of our boat after the refinish.
While it's remotely possible that your particular veneer might be harmed by stripping chemicals, I would doubt it since it was intended for a boat subjected to sea water/diesel/ and whatever else might flood it...
Cheers,
LB