Немного поворчу - что ж не написали для остальных страждущих, в итоге помогли советы или нет?
Колья благополучно находятся в "Нижних тоннелях гоблинов" (северные проходы из Главного тоннеля). Инфа 146%
А вообще для прохождения квестов в Городе Гоблинов могу посоветовать вот эту карту:
https://lotro-fan.ru/_si/0/27319321.jpg (ссылку лучше скопировать в браузер, перенаправление на форуме плохо работает)