Подскажите пожалуйста, касательно налогообложения.
Сотруднику был вручен ценный подарок(сертификат на услуги турфирмы), какие взносы и с какой суммы должны быть уплачены?

С суммы дохода работника, т.е. с фактической суммы подарка. Это нематериальный актив в виде поощрения за труд работника.

Ну почему это?
п. 28 ст. 217 НК РФ (НДФЛ).
Не подлежат налогообложению:
28) доходы, не превышающие 4000 рублей, полученные по каждому из следующих оснований за налоговый период:
стоимость подарков, полученных налогоплательщиками от организаций или индивидуальных предпринимателей;
А если заключить договор дарения в письменной форме, то и взносов не будет. (Письмо Минздравсоцразвития России от 5 марта 2010 г. № 473-19)
Можно оформить подарок как материальную помощь, тогда необлагаемая база и по НДФЛ и по взносам будет 4000.