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

Выделять имя знаками препинания не требуется. Вызывает сомнение только начало предложения: «Сейчас бывший чемпион...» Если есть возможность, слово «сейчас» лучше убрать.

Возможно: Уважаемый господин Ким!

Инициалы – это графические сокращения имени и отчества. Графическое сокращение означает, что при прочтении слово читается полностью: мы не читаем [и-и-иванов], мы говорим либо просто Иванов, либо Иван Иванович Иванов.

В живой речи имя и отчество практически всегда предшествует фамилии (исключение – бюрократическая, канцелярская речь). Хорошая традиция – перенести этот принцип и в письменную речь.

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

Вы задаете очень интересный вопрос. Сочетание король рок-н-ролла может осмысляться как прозвище и писаться по правилу о прозвищах так: Король Рок-н-Ролла или Король рок-н-ролла. Однако первый вариант не встречается совсем, второй очень редко. Сочетание осмысляется как описательный оборот, титул и пишется устойчиво без прописных букв. Возможно, на восприятие оборота влияет частое употребление его перед именем (напр.: За ним в рейтинге следуют известный гольфист Арнольд Палмер и король рок-н-ролла Элвис Пресли), а также то, что слово король в значении 'первый, самый лучший среди других, тот, кто достиг совершенства в чём-л.' закрепилось в русском языке (см. фиксацию в словаре).  

Никогда не доводилось слышать о таком правиле (про живых и умерших). Фамилия пишется перед именем и отчеством (или инициалами) в алфавитных пофамильных списках, в библиографии. В остальных случаях имя и отчество (а также инициалы) пишутся перед фамилией.

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

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

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

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

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

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

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

Оба варианта правильны: в именительном падеже и в творительном падеже.

Строгих правил образования уменьшительных имен нет. Собственно говоря, уменьшительные (семейные, домашние) имена могут быть любыми: Борис - Боря, Боба и т. д. Илюша - просто наиболее распространенный "домашний" вариант имени Илья. Это совсем не значит, что нельзя образовать вариант Ильюшка.