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