The removal of one or more ubiquitin groups from a protein as part of a process of ubiquitin-dependent protein catabolism.
protein deubiquitination involved in ubiquitin-dependent protein catabolic process