Корректная пунктуация: Управление, рассмотрев Ваше обращение по поводу увольнения Иванова, сообщает следующее (обращение по поводу увольнения) и Управление, рассмотрев Ваше обращение, по поводу увольнения Иванова сообщает следующее (сообщает по поводу увольнения).
Да, тире нужно.
Да, элементы адреса разделяются запятыми.
Можно поставить интонационное тире, если автор настаивает.
Постановка знаков препинания перед и т. д. зависит от строя предложения.
В обоих случаях можно поставить интонационное тире.
Предлог "от" не нужен.
Написание без тире также корректно: Язык без грамматики все равно что яйцо без скорлупы.
Запятая ставится.
Распространенность ни при чем.
После текста посвящения точка не нужна, если далее не следует подпись, и нужна, если далее идет подпись. После подписи точку не ставят.
См.: А. Э. Мильчин, Л. К. Чельцова. Справочник издателя и автора. М., 2003.