Если правильно помню (могу ошибаться), то во-первых, апостиль ставится только на нотариально заверенную копию. Во-вторых, только в минюсте (Киев).
С точки зрения процедуры, которая была до этого (мин. иностранных дел + минюст) это уже достаточно просто :)