No he visto ningún cargador de móvil que proporcione 12V, creo que la mayoría trabajan a 5V.
De todas formas, si tienes uno que obtenga 12V en contínua, le puedes poner un 7805 detrás como tú mismo indicas.
No te preocupes si proporciona más corriente de la que necesitas, tu dispositivo sólo utilizará la que requiera. El problema se da cuando ocurre lo contrario, cuando la fuente proporciona menos de la que necesitas, pero no es tu caso.