«Адвокат дьявола». Существовала ли такая должность? Кем была введена?

Да, сушествует.

При канонизации католических святых или причислении к лику блаженных (беатификации) один из элементов такой процедуры - как раз отбиться от доводов "адвоката дьявола", роль которого в процессе заключается в приведении аргументов против канонизации или беатификации. Ну то есть, типа, собирается церковь канонизировать какого-то праведника, а адвокат дьявола на процессе говорит, что "а вот у него глаз кривой и ноги разные!" и всякие прочие нехорошие вещи. Часть из которых, не исключено, может оказаться и сущей правдой, причём даже неприглядной.

Адвокату дьявола на таком процессе противостоял адвокат бога.

Институт адвокатов дьявола появился в 1587 году (введён папой Сикстом V) и упразднён папой Иоанном-Павлом II в 1983 году.

Этот термин имеет и переносное значение. Так часто называют человека, который при обсуждении какого-то вопроса приводит, один за другим, аргументы против намечающегося решения. Иногда это оказывается очень даже полезным, потому что у многих уже глаз замылен (технари поймут...), и при этом могут выползти какие-то неочевидные недостатки проекта. Ну и как минимум даставляет остальных участников обсуждения "Быть в тонусе".