Nevím, co říká jazyková příručka (taky jde o to, která z nich, ono jich je totiž víc), ale vyloučil bych tvar Andreji, to je 3. a 6. pád mužského jména Andrej (lze použít i koncovku -ovi).
V případě ženského jména Andrea je ještě třeba rozlišit 2., 3. a 6. pád - dopis od (2.p.) Andrey,poslal jsem ho (3.p.) Andrei i Andree, totéž v 6. pádě).
No tak vidíš, newime. Ústav pro jazyk český vydá tuhle příručku i Slovník spisovné češtiny(2003) a sám se v tom liší, protože v tom slovníku jsou uvedeny tvary jen dva (-ei,-ee).A pak si máš vybrat.... Já osobně bych variantu -eji užil až jako poslední. To jsou ale paradoxy.....:)))