Корректно: Я знал по прежним годам, что, когда она грызет косу, значит, ей интересно. 

Здесь нет ошибки: в русском языке довольно свободный порядок слов, и части составных союзов вполне могут разделяться несколькими словами, например: Я только тогда бываю спокоен, когда она сидит у меня на коленях и я пою ей: «Ой за гаем, гаем!» (Л. Вертинская). Мы потому так подробно остановились на этой ситуации с проблемой четырех красок, что, знай о ней Витгенштейн, она привлекла бы его внимание (В. Успенский).

Оборот тогда и только тогда — специфическая формулировка, которая используется чаще всего в математике, логике и философии и часто выносится в начало предложения.

Нет.

Запятая не нужна. Запятая не ставится в сложносочиненном предложении, если в его состав входят вопросительные предложения.

Эта конструкция называется сегментированной. Первый элемент в ней – именительный темы (представления). После него могут стоять точка, запятая, двоеточие, тире, вопросительный или восклицательный знак, многоточие, возможно сочетание двух знаков. Ср.: Театр. Это слово связано с самыми ранними впечатлениями детства (Кат.); Логика мышления, ей он верил (Грос.); Студенческий быт: каким ему быть? (газ.); Тетка – где ж она откажет, хоть какой, а все ж ты свой (Тв.); Любовь? Не знаю имени такого (Сельв.); Воспоминания! Как острый нож оне (Гр.); Человек будущего… О нём мечтали лучшие люди многих поколений, всех времён (Долм.); Друзья моей юности!.. Каждый из них пошел своей дорогой (Серебр.).

Название вымышленных государств правилами орфографии не описывается. Вероятно, в практике письма действуют разные тенденции: писать все слова, кроме служебных, с прописной буквы (в соответствии с правилом об официальных названиях современных государств); писать с прописной буквы только первое слово и входящие в название собственные имена по аналогии с образными названиями (ср.: Страна восходящего солнца). Возможно, работают и иные факторы, например метафорический характер названия (Южное Племя Воды) — прямое наименование (Страна фей).