Мы рекомендуем склонять это название: на берегу реки Тускари. Судя по материалам в Сети (включая "Национальный корпус русского языка"), название не редкое, оно встречалось даже в текстах Лескова и Фета (и, например, Фет его склонял).

Мужская фамилия Конон склоняется, в творительном падеже правильно: Кононом. Эта фамилия не является каким-либо исключением и подчиняется законам русской грамматики, согласно которым склоняются все мужские фамилии, оканчивающиеся на согласный звук (кроме фамилий на -ых, -их типа Черных, Долгих). Правило о склонении мужских фамилий, оканчивающихся на согласный, можно найти в любом нормативном справочном пособии по русскому языку, где есть раздел о склонении собственных имен.

Правило «женские фамилии не склоняются, а мужские склоняются» относится только к фамилиям, оканчивающимся на согласный (Анатолия Собчака, но Ксении Собчак). Склонение фамилий, оканчивающихся на гласный, не зависит от того, мужские они или женские.

Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма, Деррида, Гавальда). Фамилия Негара склоняется (и мужская, и женская).

Склоняемость или несклоняемость фамилии определяется прежде всего тем, на какой звук она оканчивается. Женские фамилии, оканчивающиеся на согласный, не склоняются. И женские, и мужские фамилии, оканчивающиеся на безударный -а, которому предшествует согласный, склоняются.

Подробно о склонении фамилий см. в статьях на нашем портале: «Как склонять фамилии (общие рекомендации)», «Как склонять фамилии (трудные случаи)», «Склонение фамилий (пошаговый алгоритм)».

Дело в том, что вы приводите ОРФОГРАФИЧЕСКОЕ правило (правило правописания), а спрашиваете - о СЛОВООБРАЗОВАТЕЛЬНЫХ законах. Это разные вещи. Слова с первой частью на -О (крово-, песно-, зверо-, басно-) по преимуществу имеют книжный характер и восходят к церковнославянизмам.

В спорных случаях рекомендуем обращаться к словарям. Так, согласно "Морфемно-орфографическому словарю" А. Н. Тихонова, корень слова находить в значении "обнаруживать": наход-.

А корень слова находить в значении "наталкиваться; пешком пройти какое-либо расстояние" (например, находить за день двадцать километров): ход-.

В склонении пишущихся через дефис мужских иноязычных двойных фамилий, в которых первая часть оканчивается на согласный, наблюдаются колебания. Рассказывая о назначении специалиста, о котором идет речь, на должность главного тренера «Зенита», различные спортивные издания то склоняют, то не склоняют первую часть: Виллаша-Боаша и Виллаш-Боаша. Как же всё-таки правильно? Давайте разбираться.

Если мы обратимся к справочным пособиям, мы обнаружим в них только рекомендации, касающиеся склонения русских двойных фамилий. Так, «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает: в русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия: песни Соловьева-Седого. Ср. также: картины Петрова-Водкина, проза Соколова-Микитова, фильмы Михалкова-Кончаловского, судьба Муравьева-Апостола. Если же первая часть не образует фамилии, то она не склоняется: исследования Грум-Гржимайло.

А как же быть с иностранными двойными фамилиями? Изучив словарные рекомендации (Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010; Зализняк А. А. Грамматический словарь русского языка. – 5-е изд., испр. – М., 2008 и др. издания), можно обнаружить следующие закономерности:

• если не склоняется вторая часть иностранной фамилии, пишущейся через дефис, то первая часть, оканчивающаяся на согласный, обычно склоняется: книги Андерсена-Нексе, биография Барклая-де-Толли;
• если же вторая часть фамилии, так же как и первая, оканчивается на согласный, то первая часть обычно остается неизменяемой, а вторая часть фамилии склоняется: воспоминания Бонч-Бруевича, законы Гей-Люссака (не Гея-Люссака!), картины Тулуз-Лотрека и Фантен-Латура, труды Порай-Кошица, экспедиция Дюмон-Дюрвиля. 

Таким образом, исходя из приведенных выше закономерностей, можно считать несклонение первой части фамилии Виллаш-Боаш предпочтительным. Соответственно, корректны сочетания: назначение Виллаш-Боаша, контракт с Виллаш-Боашем, пожелание успехов Виллаш-Боашу.

О склонении фамилий см. также в разделе «Письмовник».

Рекомендации справочных пособиях относительно склонения грузинских и др. фамилий на -ия разнятся. Интересно, что не склонять подобные фамилии рекомендуют специалисты по культуре речи, авторы справочников по стилистике, литературной правке (т. е. пособий, широко охватывающих различные спорные вопросы современного русского языка). Как Вы верно заметили, такая рекомендация приведена в справочниках Д. Э. Розенталя, кроме того, на распространенность несклоняемых вариантов указывают Л. К. Граудина, В. А. Ицкович, Л. П. Катлинская, авторы справочника «Грамматическая правильность русской речи».

В то же время специалисты по ономастике (т. е. лингвисты, углубленно изучающие особенности образования и функционирования в речи имен, отчеств, фамилий) предписывают склонять фамилии на -ия. Такая рекомендация приведена в «Словаре русских личных имен» А. В. Суперанской, в исследовании Л. П. Калакуцкой «Фамилии. Имена. Отчества. Написание и склонение» и др. Вот аргументы Л. П. Калакуцкой, которые нам представляются весьма убедительными: «Грузинские (эстонские, финские и др.) фамилии склоняются или не склоняются в соответствии со своими окончаниями по законам русской грамматики. И поскольку в русском языке есть слова общего рода типа пария, судия, то так же склоняются и мужские и женские фамилии, имеющие окончания -ия, независимо от принадлежности к какому-либо языку».

А вот что пишет выдающийся российский лингвист А. А. Зализняк в «Грамматическом словаре русского языка»: «...Наряду с правильными литературными употреблениями типа у Данелии нередко встречается также (в устной речи и в средствах массовой информации) не соответствующие литературной норме употребления типа у Данелия».

Таким образом, несмотря на рекомендацию Д. Э. Розенталя, следует признать правильным склонение мужских и женских фамилий на -ия, в том числе фамилии Гулия.

Иноязычные по происхождению слова, в том числе имена собственные, становятся фактом русского языка и подчиняются законам русской грамматики. Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма, Гавальда). Преимущественно не склоняются финские имена и фамилии, оканчивающиеся на -а неударное (хотя в ряде источников и их рекомендуется склонять). Фамилия Коцина к этим группам несклоняемых фамилий не относится и должна склоняться.