QIf this token follower gets destroyed, does its Last Words ability trigger before it gets removed from the game?

AYes. When a token follower is destroyed, it moves to the cemetery before immediately being removed from the game, so the Last Words ability will still trigger.