Верно: в городе Холме (как и в городе Орле).

Принцип тот же: термины типа холм, ручей, озеро, село, деревня пишутся со строчной буквы, если относятся к объектам, соответствующим их языковому значению, и пишутся с прописной, если становятся частью названия, обозначая иные, не соответствующие их значению объекты, ср.: Кузнецкий мост и улица Кузнецкий Мост, Большое озеро и деревня Большое Озеро, Красное село и город Царское Село, гора Высокая и деревня Гора Услань. Есть редкие случаи, когда термин, сохраняя свое значение, становится частью официального названия, например в России довольно много деревень, называющихся Новая Деревня. Подробнее см. в правилах употребления прописных и строчных букв в географических названиях. 

Вы написали правильно.

Корректно употребление предлога на: дом на холмах, провести лето на холмах.
Д. Э. Розенталь пишет, что употребление предлога в в пространственном значении связано с представлением об ограниченном пространстве, а при отсутствии этого значения употребляется предлог на (холмы — местность без точно очерченных границ). 

Словарной фиксации нет. Более употребителен вариант с одним Л.

В этом случае запятая перед союзом как не нужна: оборот имеет значение образа действия (=«по-шерлок-холмсовски»).

Корректно: Элги Холмицкой.

МОЛ, частица

Указывает на то, что говорящий передает чужие слова, чужое мнение или приводит свои слова, сказанные в другое время. Обособляется, сближаясь по значению с вводными словами, указывающими на источник сообщения. 

Ей бы попросить смирненько: так и так, мол, сделайте божескую милость, – а она тут по-своему... В. Короленко, Чудная. Из-за холмов неожиданно показалось пепельно-седое кудрявое облако. Оно переглянулось со степью – я, мол, готово – и нахмурилось. А. Чехов, Степь. Человек объявляет вам, и таким спокойным голосом: «Я, мол, намерен жениться»… И. Тургенев, Вешние воды.