Оба варианта возможны. Правила переносов см. здесь.
Верно: в городе Холме (как и в городе Орле).
Принцип тот же: термины типа холм, ручей, озеро, село, деревня пишутся со строчной буквы, если относятся к объектам, соответствующим их языковому значению, и пишутся с прописной, если становятся частью названия, обозначая иные, не соответствующие их значению объекты, ср.: Кузнецкий мост и улица Кузнецкий Мост, Большое озеро и деревня Большое Озеро, Красное село и город Царское Село, гора Высокая и деревня Гора Услань. Есть редкие случаи, когда термин, сохраняя свое значение, становится частью официального названия, например в России довольно много деревень, называющихся Новая Деревня. Подробнее см. в правилах употребления прописных и строчных букв в географических названиях.
В этом случае запятая перед союзом как не нужна: оборот имеет значение образа действия (=«по-шерлок-холмсовски»).
Названия племен, народов пишутся без кавычек и со строчной буквы, приведем несколько примеров из академического «Русского орфографического словаря»: апачи, гунны, дауры, манси, маори, мещера, мурома, словене, тонга. Так же пишутся и названия, состоящие из двух частей, см., например, статью мяо в «Большой российской энциклопедии».
Орфографически верно: кряж Черных Помыслов, долина Звенящей Тишины, холмы Великой Скорби. Ср. с реально существующими названиями: мыс Доброй Надежды, мыс Край Света.
Это односложное слово, все слово и есть один слог.
Тире уместно. Если речь о географическом названии, то нужно писать без кавычек: Черный холм (о названии холма) или Черный Холм (о названии местности, например).
Корректно употребление предлога на: дом на холмах, провести лето на холмах.
Д. Э. Розенталь пишет, что употребление предлога в в пространственном значении связано с представлением об ограниченном пространстве, а при отсутствии этого значения употребляется предлог на (холмы — местность без точно очерченных границ).