Самым невозможным кажется исчезновение книги, замена ее иной человеческой…

Самым-прилагательное, невозможным- прилагательное, кажется-глагол, исчезновение- существительное, книги- существительное, замена- существительное, ее-местоимение, иной-прилагательное, человеческой — прилагательное, выдумкой-сеществительное.