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