Три рубля
1. Да - но только добровольно. И не только титульный. Какой хотят, такой учат. Хоть титульный, хоть не титульный (в Башкирии той же есть и татары, и белорусы, и удмурты, и чуваши, и мари...). Почему чувашу должны отказывать в праве учить чувашский, если он живёт в Татарстане или Башкирии? Почему русский должен учит ещё какой-то язык, если его регион называется не "область" или "край", а "республика"? При том что титульного народа в республике может быть всего треть или 20%... Или ещё меньше... По сути вы предлагаете в той же Карелии учить 93% населения тому языку, который им совсем не нужен.
Кстати, в ряде республик у нас много титульных языков. В Крыму три, например. А есть ведь и Дагестан...

2. Да. И документы, и указатели на улицах... Это кстати и так есть - даже в таких странных образованиях как Еврейская автономная область (где евреев почти и нет).

3. Вот это мне кажется - только добровольно, энтузиастами. Или за счёт местных бюджетов. Решила власть Дагестана вместо пары школ перевести "энгри бердс" на все 14 титульных языков... Ну пусть делают это за свой счёт, а не за счёт жителей Рязани, Казани или Якутска.

Добавлю 4 - пересмотреть список республик. Мне кажется республики где титульного населения 7% или 25% не нужны, и это неправильно по отношению к оставшимся 93 или 75% людей. Ибо они тоже люди - а не только титульные. Т.е. Карелия, или например ЕАО идут под переформатирование (ЕАО так вообще лучше в Хабаровский край включить)