Правильно: на Украине.

Глаголы уплатить и заплатить совпадают в значении "отдать деньги в возмещение чего-либо": заплатить за квартиру – уплатить за квартиру. Таким образом, они синонимичны.

Однако в значении "возместить, воздать" употребляется только глагол заплатить: заплатить злом за добро (но не уплатить).

В русском языке у ряда предлогов действительно существуют варианты с конечным гласным о: без и безо, в и во, к и ко, с и со и т. д. Добавление гласного о нередко наблюдается в тех случаях, когда последующее слово начинается с той же согласной, которой оканчивается предлог без о: в + власть = во власти; с + слезы = со слезами. Но так происходит не всегда. Правильно: к книге. Подробные правила см. в «Письмовнике».

В качестве названия фильма использовано предложение. Вопрос о склонении предложения лишен каких-либо грамматических оснований. Если в лаконичном высказывании отсутствует родовое слово (фильм, картина, серия, боевик и т. п.), а название представляет собой составную конструкцию (словосочетание или предложение), то говорящий выбирает падежные формы компонентов составных названий на свое усмотрение. Фразы «Слезам» дали «Оскара», «За спичками» были в каждой библиотеке, снимался в «А зорях здесь тихих» иллюстрируют выбор авторов, склонных к употреблению разговорных выражений (см. также ответы на вопросы 313695, 314160).

Оба варианта возможны.

Как свидетельствуют материалы Национального корпуса русского языка, слова правейший и левейший употреблялись в речи в первой половине ХХ века как формы прилагательных правый «консервативный» и левый «радикальный», например: ...дифирамб принадлежал перу правейшего либерала и националиста Е. Трубецкого. [Н. Н. Суханов. Записки о революции / Книга 2 (1918-1921)]; Японские классические картины в императорском музее, написанные сотни лет назад, есть то, к чему сейчас стремятся революционнейшие, левейшие художники Запада. [Б. А. Пильняк. Камни и корни (1934)]. 

В приведенном Вами контексте нужно использовать сочетания крайнюю справа цифру и крайнюю слева цифру.