Is it OK to line a wood burning fireplace (stone) chimney with a stainless liner and still use it as a wood burning fireplace? It was only an 8" liner and they cemented around it at the base of the throat.

Yes. Sounds like a recent install. Ask for reciepts/documentation of date/warranties if any.