Any process that activates or increases the frequency, rate or extent of establishment of protein localization to mitochondrion.
positive regulation of establishment of protein localization in mitochondrion