Ol' Howard and Idol of Tlazolteotl

Thanks for the question! It appears in the Monte Bank thread Ol' Howard and Monte Bank
It was mentioned but not specified.

Yes, using Idol to move the attached Ol Howard is a legal play.