Так и пишете:Prospekt Geroev Stalingrda 45, kv. 115Kiev 1111 UkraineА под ним можно и по-украински/по-русски написать. Собственно говоря, почте в вашей стране важно знать, в какую страну/город отправить письмо, а с улицей-домом-квартирой будет разбираться местная почта, так что эту информацию вообще лучше на языке страны продублировать.