His
「彼の」という所有を表す形容詞です。
sandwich
「サンドイッチ」を指します。
seems
「~のように見える」「~らしい」という意味の動詞です。
to
不定詞を作る前置詞(ここでは動詞の後に続くto不定詞の一部)です。
have
to不定詞の一部として、完了のニュアンスを加える助動詞です。ここでは「食べられてしまったようだ」という完了した受身を表します。
been
be動詞の過去分詞形です。「have been eaten」で過去の行為に対する受身完了を表します。
eaten
動詞「eat」の過去分詞形です。完了や受身で使われます。「have been eaten」で過去のある時点で食べられたことを示唆します。