Byl odejÍt, jak zní v dotazu, je nesmysl. Správné je, jak uvedl Zuzuguj - byl odejit - s krátkým I.
Tvar "byl odejít" je nespisovný, je to tvar oblastní, nesprávný.
"Byl odejit" - může být i to, že dostal výpověď danou zaměstnavatelem (což je v souladu se zákonem, není to "přinucen"), ale nejčastěji jde o "zmírnění" výrazu "byl vyhozen">"byl odejit"
To nezní dobře.
Výraz "Byl odejít" bych nahradil jednoduchým O D E Š E L. A můj bývalý profesor češtiny by se na mě se shora, z nebe určitě zálibně usmíval.
"Byl odejít na dovolenou" jsem ještě neslyšel, ale "Odešel na dovolenou" určitě známe.