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