you'll probably want to look into paint stripping stuff, rather than sanding. I'd say
call up a floor refinishing place and ask what they would do.....if you are really nice and polite and research it a little yourself, alot of places will tell you and show you all sorts of stuff for free. Politeness gets you really far in life!