A database of mammalian mitochondrial localisation evidence, phenotypes and diseases
Annotation included in MitoMiner
UniProt, GO and Interpro annotation is available for all species included in MitoMiner (last updated Dec 2015).
You can use this information to search for genes, such as with a particular function or those involved in a particular cellular process, and see if those genes also have evidence or annotation for mitochondrial localisation.
These links will take you to the Query Builder pages which allow you to make new queries and create template queries of your own