Zu 3):
Ob man diese Variante auch nachts nehmen kann, ist mir zwar nicht bekannt. Dafür fährt wohl um 01:20 Uhr (Ortszeit) ein direkter Bus von Lemberg nach Przemyśl und kommt dort um 3:40 Uhr an. Den Fahrplan für die Direktbusse und weitere Infos hat auch die KOS hier veröffentlicht:
Fanguide-EM2012: (23.04.2012) Über Polen in die Ukraine: Anreisetipps für Lwiw