Enzymes that remove UBIQUITIN from a protein substrate, including POLYUBIQUITIN, or from other molecules.