Можно получить сразу на второй локации (когда будете возвращаться к Шелоб из Минас-Итиля). Монумент отмечен на карте специальным значком. Чтобы разрушить его, нужно подняться на его самую вершину и нажать соответствующую кнопку . Будьте внимательны, если нет подсказки про кнопку разрушить монумент, значит есть точка чуть выше.

Ну во-первых : Монументы разрушаются на не захваченных территориях. Во- вторых лучше их не игнорировать так как с разрушением помимо опыта получаете самоцвет.

Монументы есть в онлайн вендеттах (на карте похожи на пулю).