Правильно: говорить на каком-либо языке, например: говорить на русском языке, говорить на родном языке; с наречием: говорить по-русски.

Вариант с творительным падежом возможен только в устойчивом обороте русским языком говорить 'говорить ясно, понятно', например: Вам говорят русским языком, имение ваше продается, а вы точно не понимаете (А. Чехов, Вишневый сад).

Оба варианта возможны: писать по-русски, писать на русском языке.

Корректно: Соглашение составлено на русском языке в двух экземплярах, по одному для каждой из Сторон. Оба экземпляра имеют одинаковую юридическую силу и являются неотъемлемой частью Контракта.

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

Его имя на русском языке — Юлий Таубин. Так подписаны его прижизненно опубликованные произведения на русском языке (см., например: Знамя. 1936. № 5). Этим именем его называют в воспоминаниях друзья, и оно же используется в посмертных публикациях его стихов в переводе на русский язык (см., например: Новый мир. 1966. № 11). Это же написание дано в «Краткой литературной энциклопедии» (отметим, впрочем, здесь неожиданное, возможно ошибочное, ударение на у; в белорусском языке ударение в фамилии — на первом слоге). Вариант Юлий Тавбин представляет собой закономерную транслитерацию на русский язык белорусского написания (белорусское ў передается русским в) и обычно встречается в текстах на русском языке, созданных в Белоруссии.

Ответ на Ваш вопрос можно найти в энциклопедии «Русский язык» (М., 1997. Статья «Русский язык»). Процитируем энциклопедию, дополнив ее ссылкой. 

«В соответствии с Конституцией РФ [ст. 68] русский язык является государственным языком РФ на всей ее территории. Одновременно русский язык является государственным или официальным языком ряда республик, входящих в РФ, наряду с языком коренного населения этих республик.

Как государственный язык РФ русский язык активно функционирует во всех сферах общественной жизни, имеющих всероссийскую значимость. На русском языке работают центральные государственные учреждения РФ, осуществляется официальное общение между субъектами Федерации, а также в армии, издаются центральные российские газеты и журналы.

Русский язык преподается во всех школах и высших учебных заведениях России (в республиках, входящих в ее состав, — наряду с родным языком), а также во многих учебных заведениях государств СНГ и других стран. Преподавание на русском языке ведется в большинстве школ и вузов России и во многих учебных заведениях государств СНГ».