этим вы хотите сказать, что в консульстве Гамбурга работают не компетентные люди?

Они могут быть компетентны в своих вопросах, но некомпетентны в вопросах, относящихся к компетенции пограничной службы Украины, к которым относится, в том числе, контроль пересечения лицами границы Украины, в т.ч. и паспортный контроль. С точки зрения закона пересечение границы Украины по паспорту гражданина Украины после выдачи указа о прекращении гражданства Украины является нарушением, но вряд ли пограничник будет вдаваться в такие подробности, если соответствующий паспорт сотрудник консульства на момент пересечения границы не пометит как (более) недействительный. Поэтому Вы сейчас полностью зависите от действий консула; если он сказал, что 30 дней отсчитываются со дня уведомления, значит, скорее всего, до конца августа консульство не будет оглашать паспорт недействительным и проблем, соответственно, у Вас не должно быть.