How to handle unseen labels in test data?
It depends on the problem.There is no single answer to it.
Things you can do:

Delete these features and focus on features that appear in both train and test set.
Semi-supervised learning.
You can also turn these unusual cases into a new unique category.
Find nearest neighbour and use that value for that feature.