Ккакой части речи относится слово что в предложении: он с трудом расслышал, что его ожидает на новом месте.

Это местоимение, являющееся союзным словом (не путайте с союзом, здесь что не союз).