Может ли такое пени быть препятствием для поездки по турпутевке за границу?

Не может. Основанием для ограничения выезда может служить неисполненное решение о взыскании. Уведомление (требование) о подлежащем выплате налоге не является решением, это именно требование.

Федеральный закон от 2 октября 2007 г. N 229-ФЗ

"Об исполнительном производстве"

(с изменениями от 13 мая, 30 декабря 2008 г., 3 июня 2009 г.)

"Статья 67. Временные ограничения на выезд должника из Российской Федерации

1. При неисполнении должником в установленный срок без уважительных причин требований, содержащихся в исполнительном документе, выданном на основании судебного акта или являющимся судебным актом, судебный пристав-исполнитель вправе по заявлению взыскателя или собственной инициативе вынести постановление о временном ограничении на выезд должника из Российской Федерации.

2. Судебный пристав-исполнитель вправе также вынести постановление о временном ограничении на выезд должника из Российской Федерации по заявлению взыскателя в случае, предусмотренном частью 2 статьи 30 настоящего Федерального закона, если предъявленный взыскателем к исполнению исполнительный документ выдан на основании судебного акта или является судебным актом.

3. Постановление о временном ограничении на выезд должника из Российской Федерации утверждается старшим судебным приставом. Копии указанного постановления направляются должнику, в территориальный орган федерального органа исполнительной власти, уполномоченного на осуществление функций по контролю и надзору в сфере миграции, и в пограничные органы.

4. Если исполнительный документ не является судебным актом и выдан не на основании судебного акта, то взыскатель или судебный пристав-исполнитель вправе обратиться в суд с заявлением об установлении для должника временного ограничения на выезд из Российской Федерации".