В прошлом году летала в Симферополь, так те, у кого не было виз, получали прямо в а/порту. Сама видела очередь. Правда не видела, как получали .

Да действительно есть такая услуга в Симферполе. Стоит кажется 80 евро. Открывают не более чем на пару недель.

Cев, если сильно надо, обратись сюда:
<http://www.odessarent.com/rus/about/services/index.htm>
Сделают приглашение твоему немцу.
Если делать самому, проблем никаких нет. Как тебе и писали выше.
Подробнее:
скачай анкету со странички посольства,
заполни (для частной визы нужен адрес человека из Одессы или Киева (в тво╦м случае),
этот адрес нигде, кроме анкеты не фигурирует, т.е. можешь написать любой вымышленный адрес), наклей на анкету фотку,
переведи 50 евриков, приложи плат╦жку к анкете,
сделай мед.страховку у <axa> (10 евриков в год), приложи стр.полис к документам,
возьми вс╦ вместе с паспортом и отнеси в консульство,
через неделю получишь визу.
Тур. виза стоит на 5 евриков дешевле, но для не╦ нужно подтверждение из укр.гостиницы о бронировании номера.
Успехов!