The Department of Foreign Affairs has apologised for eight-week delays in people receiving new passports amid claims some people have missed weddings abroad because of the problems.