"AAA ti nemôže dať plnú moc na prepis, keďže už raz takúto plnú moc dala pánovi XXX "

Plnou moc, světe div se, je možné dát na téže úkon vícero subjektům. Neexistuje žádný limit na počet plných mocí komukoli vydaných...
AAA by ti měli na základě předložení kupní smlouvy s panem XXX a případně ukázáním velkého TP, aby se mohli ujistit, že nový majitel auto na sebe nepřepsal, vydat zcela regulérně plnou moc.

Pokud ti plnou moc přesto nebudou chtít vydat, upozorni je, že prodávajícímu, který nezařídil převod auta do 10 dnů od prodeje hrozí pokuta až 50.000 Kč.
Viz https://www.finance.cz/475151-prevod-vozidla/
"I z tohoto důvodu proto nelze doporučit, aby prodávající udělil plnou moc k převodu kupujícímu. Pokud by kupující totiž s převodem příliš dlouho otálel, odpovědnost za nedodržení lhůty je stále na bedrech prodávajícího. Lze tedy doporučit nepředávat vozidlo a doklady k němu kupujícímu dříve, než na něj bude v registru přepsáno."