If your former supervisor has retired or moved to a different company, give him a call to see if he might still be willing to act as a reference for you. You can still use that person as a reference.
Sometimes you may have no idea where your former boss has gone. If you worked at a larger company with a human resources section, it will keep files about past employees. A potential employer can always contact them to ask for details about your time at the company.