Словари фиксируют варианты: химкинцы и химчане.
Правильно: жители Тучково и жители Тучкова. О склонении географических названий см. в «Письмовнике».
Верен второй вариант.
Жители Гурьевска – гурьевчане и гурьяне.
Жителей Петропавловска-Камчатского называют петропавловцами.