Законодательством не регламентируются сроки замены заграничного паспорта при смене фамилии, его можно использовать до тех пор, пока не произведена замена паспорта гражданина РФ.