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

У многих слов, оканчивающихся на -ированный, наблюдается конкуренция вариантов с ударением на и и с ударением на о. Ударение на и, как правило, новый вариант, ударение на о — старый. В некоторых случаях правильным по-прежнему признается только ударение на о (гофриро́ванный), а в некоторых случаях оба варианта фиксируются словарями как нормативные (ненорми́рованный и ненормиро́ванный). 

В слове костюмированный пока тоже возможны оба варианта: старое ударение костюмиро́ванный сменяется новым ударением костюми́рованный. И словари эту динамику нормы и конкуренцию вариантов отражают. В разных изданиях отдается предпочтение разным вариантам — в том числе и в недавно представленных словарях государственного языка. Орфографический словарь русского языка как государственного фиксирует костюмиро́ванный, а орфоэпический словарь — костюми́рованный. Это не недостаток словарей, а свидетельство объективно происходящего в языке процесса. Ни один из вариантов сейчас нельзя считать ошибочным.

Запятая не нужна. Обороты с предлогом начиная с (чего-либо) не выделяются запятыми, если предлог в буквальном смысле указывает на время, дату начала чего-либо (при этом слово «начиная» обычно можно опустить).

Запятая ставится между главным и придаточным предложением в составе сложноподчиненного.

Запятую ставить не нужно.

Орфографически верное (кодифицированное) написание: Новый Завет.

Подобные слова-кентавры могут служить одним из средств графической выразительности. Для усиления воздействия на читателя можно использовать выделение части слова цветом, полужирным шрифтом, курсивом и т. п. Например: ultraновый, ultraновый, ultraновый. 

Лучше так: строительство в Тобольске. Написания в г. Тобольске, в городе Тобольске — признак официально-канцелярской речи. Варианты в г. Тобольск, в городе Тобольск не соответствуют литературной норме.