Interior minister calls for patience as authorities begin monthlong project, accepting passport applicants without appointment to tackle backlog