Надо ли менять заграничный паспорт при смене отчества?

Да, надо: Цитата из закона: "До истечения пяти лет производится обмен паспорта при его порче или утрате, изменении гражданином в установленном порядке фамилии, имени, отчества, а также при значительном изменении внешности владельца паспорта. Данные утраченного паспорта (серия, номер, кому выдан, дата и место рождения владельца, срок действия) направляются в установленном порядке в Департамент пограничного контроля Федеральной пограничной службы Российской Федерации."