Интервью психолога уже опубликовано.

Правильно
Интервью с психологом уже опубликовано.

Почему
Потому что интервью — это беседа журналиста с кем-то. Теперь беседовать может кто угодно с кем угодно, но на предлог «с» это никак не влияет, так что его надо использовать обязательно.