Any process that activates or increases the frequency, rate or extent of directed movement of proteins from the nucleus into the cytoplasm.
positive regulation of protein transport from nucleus to cytoplasm