Ему должно быть стыдно. Где здесь наречие или слово состояние?
стыдно........................................................
стыдно.........................................