its mutar to give non jews a present for their holidays but you have to make sure if u buy non kosher chocolates for example tht it is not chalav and basar cuz many emulsifiers can contain animal fats and its asur to derive benefit from chalav and busar which is the main point of giving them a gift.
