Грамматические признаки этих двух существительных различаются.
Род определяется по слову шоссе, слово относится к среднему роду: шоссе-магистраль пересекло...
Что Вы хотите узнать об этих глаголах?
Трудно дать однозначный ответ, не зная контекста. Если это прозвище доктора, которое функционирует как имя (в том числе, например, имя персонажа художественного произведения), правильно писать оба слова с прописных, например: «Вот и всё», — сказал Умелые Руки, закончив перевязку. Если же речь о том, что доктор умелец, корректно строчными, например: Василий у нас доктор «умелые руки», советую к нему обратиться. Ср. также: доктор у нас умелые руки.
Бабушка права лишь отчасти. Она права в том, что уменьшительное Вика от Виктор действительно существовало, оно до сих пор зафиксировано в словарях русских личных имен (см., например, «Словарь русских личных имен» Н. А. Петровского) – так же как и Витя от Виталий (см. фиксацию в том же словаре). Однако в современном русском языке Витя – основная уменьшительно-ласкательная форма от Виктор. Это норма, зафиксированная словарями.
Пишутся слитно сложные слова с первой иноязычной (интернациональной) частью, кончающейся на гласную. Перечень основных таких частей сложных слов с конечным о: авто-, агро-, астро-, аудио-, аэро-, баро-, бензо-, био-, вело-, вибро-, видео-, гекто-, гелио-, гео-, гетеро-, гидро-, гомо-, дендро-, зоо-, изо-, кило-, кино-, космо-, макро-, метео-, микро-, моно-, мото-, невро-, нейро-, нео-, орто-, палео-, пиро-, порно-, психо-, радио-, ретро-, сейсмо-, социо-, спектро-, стерео-, термо-, турбо-, фито-, фоно-, фото-, эвако-, экзо-, эко-, электро-, эндо-, энерго- (см.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 117).
Первая часть сложных слов демо- встроилась в этот ряд, слова с этой частью пишутся в соответствии с уже имеющимися в русском языке моделями (демоверсия как аудиоверсия, видеоверсия, киноверсия...).
Устойчиво в языке только: загладить вину (но не в юридической практике!).
Согласно словарю (см. в окне «Искать на Грамоте») есть слово палета (ж. р.).
Контекст не поможет определить род для слова во множественном числе.
