Насчет того, что перенесли - я в курсе. И в тот момент, когда вся эта хрень происходила, не одобрял раздутую истерию.
Но это - относится к оценке  действий "нашистов" (в том значении, которое было когда-то придкмано Шуриком Невзоровым).
Что ничуть не извиняет вторую сторону, спровоцировавшую (возможно, осознанно) этот конфликт.
Вы просите примеры - сорри, я их специально не сохранял. В тот момент, пока еще было актуально, у меня такие примеры были под руками  - в разных европейских странах случалась необходимость перенести те или иные памятники 2МВ (а то и 1МВ), в связи с реконструкцией мест, где они находились. И это решалось цивилизованным путем - то есть, через согласование (или хотя бы информирование) с той страной, к чьим погибшим эти памятники относились. 

Ничего сложного в этом нет.

Что касается сравнения с Гитлером - полагаю, Вы и сами прекрасно понимаете разницу, поскольку сочли необходимым подчеркнуть факт переноса, а не уничтожения мемориала.
То есть, власти не сочли мемориал памятником преступникам, а проявили к ним уважение.
Просто сделали это весьма "своеобразно".

Не в России.
А в СССР.
(Или я пропустил какие-то новости)?

Здесь мы совпадаем.

так и с кем там было договариваться?

при заказе-то?

Зависит от того, с какой стороны последовал первый заказ.

Иными словами, кто хочет сделать - находит способ. Кто не хочет - находит причину.
Например, можно было как минимум если и не согласовать, то хотя бы предварительно уведомить по официальным каналам, и продублировать это дело в СМИ.
Интересно - такая попытка была?