Сочетание тем не менее не вводное, запятая после него не ставится.

Запятая уместна. 

Написание объясняется в информационно-поисковой системе «Орфографическое комментирование русского словаря». Там же можно прочитать уточненные правила.

Верно: ...в Республике Болгарии. Также см. вопрос 205895.

Не выделяется: Тем не менее я был уверен, что этих средств будет достаточно.

Форма нёсших корректна, как и сочетание нёсших службу.

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

Отчего, например, так понравилась Жорж Санд? «А потому, ― отвечает Белинский, ― что для нее не существуют ни аристократы, ни плебеи; для нее существует только человек, и она находит человека во всех сословиях, во всех слоях общества, любит его, сострадает ему, гордится им и плачет за него…» [Е. А. Соловьев-Андреевич. Александр Герцен. Его жизнь и литературная деятельность (1897)] 

Жорж Санд стала известной сразу по выходу первых романов ― «Индиана» и «Валентина». [А. Всеволжский. Мятежная Аврора (2004) // «Вокруг света», 2004.07.15]

Но один из пятидесяти экземпляров, отпечатанных в 1846 году, приобрела Е. Г. Бекетова, переводчица Вальтера Скотта, Диккенса, Теккерея, Жорж Санд, Гюго, Бальзака и многих других прекрасных писателей. [В. Баевский. Ассиар // «Знамя», 2005]    

Однако интересно, что современник писательницы Н. Г. Чернышевский в статье «Жизнь Жоржа Санда», комментируя публикацию ее мемуаров, склоняет новаторский для того времени псевдоним Джорж Санд как мужское имя, а согласует с ним слова как с женским именем. Ср.:

Едва ли какое-нибудь явление в изящной словесности последних двух или трех лет имело столь сильный успех, как мемуары Жоржа Санда. <...> Казалось, что Жорж Санд намерена дать им [«Записок»] громадный размер... <...> Итак, вполне переводить «Записки» г-жи Жорж Санд невозможно. Тем не менее, автобиография заключает в себе очень много интересных фактов и прекрасных эпизодов. Иначе и быть не могло. Жизнь Жоржа Санда замечательна не только высоким психологическим развитием: она также богата драматическими [положениями]. Все это вместе сообщает ее «Запискам» высокую занимательность. Кроме того, Жорж Санд принимала сильное участие в исторических событиях, сближалась со многими замечательными людьми, и ее «Записки» прекрасно знакомят нас с некоторыми из них. <...> 

Вероятно, в этой статье отражен начальный этап освоения мужского имени как женского псевдонима. Сейчас для нас более естественными кажутся сочетания жизнь Жорж Санд, мемуары Жорж Санд.

Официальные названия государств могут свободно использоваться в СМИ, как в новостных, так и публицистических текстах. Выбор варианта в этом случае остается за автором текста и редакторами.

Процитируем "Русскую грамматику":

§ 3147. Сложносочиненные предложения, формируемые однозначными союзами дифференцирующего типа, а также многочисленными аналогами сочинительных союзов, выражают разные виды несобственно соединительных отношений.

Это предложения со значением пояснительным, противопоставления, факультативно-комментирующим, причинно-следственным и градационным. За исключением союзов то есть, а именно, а то и, связующие слова и сочетания в таких предложениях не являются союзами в собственном смысле слова: союзная функция в них производна от оценочно-квалифицирующих лексических значений соответствующих наречий, частиц, вводных слов и сочетаний.

Это такие аналоги союзов, как зато, однако, только, наконец, напротив, наоборот, вернее, точнее, скорее, все же, все-таки, тем не менее, между тем, поэтому, следовательно, значит, собственно, кстати, кстати говоря, таким образом, тем самым, иначе, иными словами, вместе с тем, более того, кроме того, сверх того, к тому же, прежде всего, во всяком случае, по крайней мере, не только, мало того, не то чтобы, не то что.

Многие из этих аналогов широко употребительны в качестве конкретизаторов при союзах недифференцирующего типа. Отличие аналога союза от собственно союза заключается в том, что в составе соединений типа и всё-таки, и однако, и тем не менее, а следовательно, а поэтому, но зато, но только, или вернее собственно союз занимает позицию конкретизируемого компонента (как правило, первую, открывающую), тогда как аналог союза выполняет конкретизирующую функцию и следует за союзом.

Слова "тем не менее" не используются как вводные.

ТЕМ НЕ МЕНЕЕ, частица и союз

1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания. 

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.

2. Союз (между частями сложносочиненного предложения). То же, что «но, однако». 

…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.