Легилименция не запрещена, а если считать её окклюменцией наоборот, то и архисложным умением не является. Другое дело, почему её (вместе с Омутом памяти и веритасерумом) не применяют при расследовании преступлений и в суде.
Если не мудрить, то магии как системы в каноне нет, и всё перечисленное придумывалось по мере необходимости. Как результат, полноценное применение упомянутых в каноне магических примочек с этим самым каноном никак не согласуется.

Но можно пойти и другим путём: в дебри не лезть, а найти объяснение для каждого конкретного случая.
Сириус Блэк: в расследовании необходимости вообще не было - он считал/признал себя виновным.
Сидельцы с метками: давать показания под веритасерумом и показывать воспоминания невыгодно им самим - подвигов, за которые полагается поцелуй дементора, там наверняка хватало.

Пост о том, как работает окклюменция и легилименция https://fanfics.me/message268094
А тут в комментариях есть немного о том, какие показания могли быть взяты у Лонгботтомов при помощи легилименции. https://fanfics.me/message235030