pro zvuk AAC, ale ffmpeg nabízí asi 4 enkodéry AAC, které se údajně liší kvalitou.
Pro video HEVC, ale pochybuji, že nějaký mobil to stihne dekódovat. Takže zbývá AVC, který má širokou podporu.
Velikost jde snížit rekompresí videa do některého takového formátu, s nastavením vhodných parametrů, nejlepší způsob je crf (silně ovlivňuje kvalitu vs velikost) a preset(silně ovlivňuje náročnost komprese za cenu menší úspory místa - obvykle stačí medium). Consant bitrate je nesmysl, constant quantitizer taky a 2pass je podle mě ztráta času.

Taky by bylo dobré vědět parametry vstupního videa, rozlišení, fps a jeho průměrný bitrate (nebo délku a velikost :) ), a parametry enkodéru, budeš li vědět a jaký průměrný bitrate si představuješ. třeba už nebude mít smysl to dál převádět.