The Sturch

One novel follows a linguist on an alien planet who uncovers evidence of past human visitation. The other is set in a future Cold War where a spy network works towards an "Ultimate Solution" to free a people and convert them to a "True Religion," forcing a doctor to question which side is truly tyrannical.