Слово «надо» не относится ни к каким определённым частям речи, потому что это предикатив — особая группа слов, стоящих вне традиционной системы частей речи. 13
Предикативы обозначают статическое состояние и выступают в функции сказуемого безличного предложения. 3