Same goes to illegal immigrants. You do not need proof of citizenship to acquire a Tax ID or file a return. Those that are picked up and tried for illegal immigration are much more likely to not be deported/jailed if they have all of their taxes in order.