Almost all cedar lined chests had some veneer on them but this should pose no problem for stripping by hand with chemical stripper (no sanding) provided the veneer is not loose or bubbled. It might be a good idea to do a small test to see what is under the finish. You might find that the color you see is the natural color.