В начале сложноподчиненного предложения не разделяются запятой сочинительный и подчинительный союзы. Верно: И когда показалась впереди деревня, он и вовсе развеселел.

Географические названия в сочетании с родовым словом обычно не склоняются, если род этого слова не совпадает с родом топонима (на сочетания со словом город это правило не распространяется). Село среднего рода, деревня – женского, а Парижск – мужского. Поэтому: в селе Парижск, в деревне Парижск. Ср.: в селе Михайловском, в деревне Ивановке.

1. Корень, действительно, деревн-. В нем есть беглая гласная. Проверить можно, изменяя слово по падежам и числам: деревня - нет деревень.

2. Ответ аналогичен. Есть формы слов (не являющиеся отдельными, новыми словами): пять шишек, шесть кружек.