Как написать заявление о смене юридического лица?

Если они уж так хотят заявление, а не доп. соглашение.
На основании п. ___Договора № ___от _____ сообщаем об изменении наименования Общества с ограниченной ответственностью «_____» (ООО «____») на Общество с ограниченной ответственностью «_____» (ООО «_____») с 20 сентября 2012 г.
Приложение:
1. Копия Свидетельства о государственной регистрации изменений, вносимых в учредительные документы (сейчас по моему не свидетельство, а лист записи налоговая выдает)
от 20 сентября 2012 г. за ГРН 4517294437221 на 1 л. в 1 экз.
2. Копия зарегистрированного устава ООО «_______» (редакция № ____) на 34 л. в 1 экз.

Так у вас юридическое лицо сменилось или только его наименование?

Охранному агентству скажите, что заявление никакое не нужно, а нужно дополнительное соглашение к договору на предоставление охранных услуг. В допе нужно указать смену реквизитов (наименования) заказчика.

"но вот им нужно именно это заявление"
Если им нужно - так пускай они и пишут.

никто с этим не мог сталкиваться

Это очень трудное заявление. Прям не знаю, как быть. А кем трудишься в этой фирме?

В юридической фирме "Дилер Удачи" можно заказать такое заявление. Когда в нашей компании из ООО Лис в ООО Мак происходила реорганизация, они занимались оформлением всего пакета документов. С ними легко сотрудничать, все делают быстро и грамотно. Знают все тонкости, самой вникать даже не пришлось. Нашла для вас в интернете их официальный сайт http://www.diler-ydachi. ru/.