Может быть, уже поздно Вам отвечать, но мы тоже расписывались на Украине, правда не в Одессе. Так вот:
На счет легализации. Вы все верно пишите. Во всяком случае, я так и делала. В Консульстве (у меня Посольство, г. Киев) платится в евро, при чём прямо там, в окошко, а не в банке.
На счет паспорта. С такими точно требованиями я не сталкивалась. От меня были нужны заверенные копии паспорта, но т.к. на Украине ни один нотариус заверять копии паспортов права не имеет, встав вопрос: что же делать? Делая легализация остальных документов в посольстве, спросила, не заверяют ли они случайно? Ответ был положительный, заверили (поставили печати) и содрали 10 евро за каждую копию (внутренний и загранпаспорта в оригиналах я демонстрировала). Может и Вам это подойдет? Точно не знаю, но думаю, и консул в Одессе это сможет сделать.
На счет клятвенного заявления. ЗАГС такую справку не дает. Пишется это заявление у любого нотариуса. Мне обошлось в 20 грн., на форуме и другие цены писали (100-200 грн.) О том, что это можно/нужно делать и в консульстве впервые слышу.
Удачи Вам!