The job you got fired from does still record the fact that they fired you, in their own records. Future employers can call the previous employer to see if you were fired. They can't get specifics, by law, but they can ask for the dates that you worked there.