Во всех приведенных Вами предложениях следует писать не.
Толковые словари фиксируют устойчивое выражение читать между строк, означающее 'догадываться о скрытом смысле написанного'.
Управление между чего-либо устаревает. Предпочтительно: между скалами.
Правильно: в целом.
Возможны оба варианта. Конструкции с тв. п. (между зубами) встречаются чаще.
Запятая в этой фразе не нужна.
Литературная норма требует склонять такие названия в сочетании с родовым словом: над селом Родным, в селе Угловом, под селом Верхнесадовым (если начальная форма — Верхнесадовое). Но в речи официальной, канцелярской географические названия в функции приложения часто остаются несклоняемыми.
Правильно: между словами, между домами. Варианты с формами родительного падежа устарели.