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

Да, имена собственные могут употребляться в нарицательном смысле в форме множественного числа. При этом написание с прописной сохраняется. Возможно: Шерлоки Холмсы в значении 'сыщики; детективы'.

Правильно: Шерлока Холмса и доктора Ватсона.

Верны оба варианта, существительное персонаж может употребляться как одушевленное и как неодушевленное.

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

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

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