Корректно: представленный в службу, предоставленный службе.
Слово точно не является вводным и не требует выделения запятыми.
Подобные обороты с предлогом про сейчас довольно сильно распространены. Но лучше не использовать их нигде, кроме разговорной речи.
Помета затрудн. может по-разному интерпретироваться лексикографами. В Грамматическом словаре А. А. Зализняка она является в большей степени описательной, нежели нормативной. В предисловии к словарю помета комментируется так: «носители литературного русского языка в тех случаях, когда им в речи требуется по смыслу данная форма, обычно испытывают затруднение и нередко предпочитают обойтись вообще без этой формы, заменив слово синонимом или перестроив синтаксическую конструкцию» (подробнее см. в электронной версии словаря; нужный фрагмент начинается со слов «Сложную проблему для грамматического словаря...»). Нормативная оценка форм, образование которых вызывает затруднения, будет разной, вопрос о нормативности для таких форму решается индивидуально.
Правила об употреблении подобных псевдонимов нет, но можно попробовать опереться на прецедент. Псевдоним Жорж Санд устойчиво используется как женское имя. Например:
Отчего, например, так понравилась Жорж Санд? «А потому, ― отвечает Белинский, ― что для нее не существуют ни аристократы, ни плебеи; для нее существует только человек, и она находит человека во всех сословиях, во всех слоях общества, любит его, сострадает ему, гордится им и плачет за него…» [Е. А. Соловьев-Андреевич. Александр Герцен. Его жизнь и литературная деятельность (1897)]
Жорж Санд стала известной сразу по выходу первых романов ― «Индиана» и «Валентина». [А. Всеволжский. Мятежная Аврора (2004) // «Вокруг света», 2004.07.15]
Но один из пятидесяти экземпляров, отпечатанных в 1846 году, приобрела Е. Г. Бекетова, переводчица Вальтера Скотта, Диккенса, Теккерея, Жорж Санд, Гюго, Бальзака и многих других прекрасных писателей. [В. Баевский. Ассиар // «Знамя», 2005]
Однако интересно, что современник писательницы Н. Г. Чернышевский в статье «Жизнь Жоржа Санда», комментируя публикацию ее мемуаров, склоняет новаторский для того времени псевдоним Джорж Санд как мужское имя, а согласует с ним слова как с женским именем. Ср.:
Едва ли какое-нибудь явление в изящной словесности последних двух или трех лет имело столь сильный успех, как мемуары Жоржа Санда. <...> Казалось, что Жорж Санд намерена дать им [«Записок»] громадный размер... <...> Итак, вполне переводить «Записки» г-жи Жорж Санд невозможно. Тем не менее, автобиография заключает в себе очень много интересных фактов и прекрасных эпизодов. Иначе и быть не могло. Жизнь Жоржа Санда замечательна не только высоким психологическим развитием: она также богата драматическими [положениями]. Все это вместе сообщает ее «Запискам» высокую занимательность. Кроме того, Жорж Санд принимала сильное участие в исторических событиях, сближалась со многими замечательными людьми, и ее «Записки» прекрасно знакомят нас с некоторыми из них. <...>
Вероятно, в этой статье отражен начальный этап освоения мужского имени как женского псевдонима. Сейчас для нас более естественными кажутся сочетания жизнь Жорж Санд, мемуары Жорж Санд.
Орфографическая норма сегодня: маячат. У Анненского - графическая рифма "маячут - плачут", авторское написание сохранено во многих современных изданиях.