Not every country gives a passport without proof of legal status in the resident country, particularly countries where lots of their citizens claim asylum.As for passport, you do need a valid passport. Mine was expired since 2013. You can come to your embassy and ask for a new passport after you get the medical checkup done. They will give it to you for sure.