We know from one of the very first scenes in "Star Wars: Episode IV -- A New Hope" that messages can be imparted via holograms, so maybe everyone's walking around with holo-certificates and licenses.