Не можем определиться, как правильно образовать этнохоронимы от Чехов (город): чеховчане

Правильно: чеховцы, чеховец. Именно такой вариант фиксируют нормативные словари – «Русский орфографический словарь» РАН под ред. В. В. Лопатина и О. Е. Ивановой (4-е изд., М., 2012), а также словарь И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003) – самый полный справочник по названиям жителей.

Для обозначения жительницы лучше использовать описательную конструкцию: жительница Чехова. Нормативного однословного наименования нет.