да, делать новое. пограничники ведь не видели того, чт вы сдавали в посольство. (кстати, греки просят оригинал или копию? )
турагента вашего ф топку на будущее. это яркий пример пофигистичного отношения к туристам.
нормальные сотрудники всегда предупреждают, что надо делать нотариально заверенную копию согласия.
(возможно, посольство берет копию, тогда оригинал валяется у вашего турагента - потрясите его).