Если подлежащее — нарицательное существительное, обозначающее должность, профессию и т. п., имеющее в качестве приложения имя собственное лица (фамилию, личное имя), то сказуемое согласуется в роде с именем собственным: ...директор Анна Ивановна воплотила в жизнь свой бизнес-проект; Арендатор Иванова не заплатила по счетам; ...менеджер Марьянова взяла декретный отпуск. При этом определение согласуется в роде с ближайшим существительным: наш директор Анна Ивановна; молодой менеджер Марьянова (но: менеджер Марьянова, молодая и красивая). 

Трудно дать однозначный ответ, не зная контекста. Если это прозвище доктора, которое функционирует как имя (в том числе, например, имя персонажа художественного произведения), правильно писать оба слова с прописных, например: «Вот и всё», — сказал Умелые Руки, закончив перевязку. Если же речь о том, что доктор умелец, корректно строчными, например: Василий у нас доктор «умелые руки», советую к нему обратиться. Ср. также: доктор у нас умелые руки.

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

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

Корректно: заповедник «Три столба», «Томские стоянки».

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

Корректно: Джей Дабл-ю.

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

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

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

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

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