Record demand has prompted a warning to people looking for a passport to allow up to an extra week for it to be processed.