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