People wanting to head overseas are being told to plan up to six weeks ahead as long queues and wait times continue at passport offices across the country.