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