Backlog of more than 800,000 cases after longest government closure in history means some asylum seekers will not know their fate for years.