И как это сделать (какие бумаги писать, куда идти и в какой последовательности)?

Здравствуйте Александр.ФЗ "О рекламе" подробно регулирует Вашу ситуацию.

Статья 19. Наружная реклама и установка рекламных конструкций

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

(в ред. Федерального закона от 21.07.2007 N 193-ФЗ)

(см. текст в предыдущей редакции)

2. Рекламная конструкция должна использоваться исключительно в целях распространения рекламы, социальной рекламы.

(в ред. Федерального закона от 21.07.2007 N 193-ФЗ)

(см. текст в предыдущей редакции)

3. Распространение рекламы на знаке дорожного движения, его опоре или любом ином приспособлении, предназначенном для регулирования дорожного движения, не допускается.

4. Рекламная конструкция и ее территориальное размещение должны соответствовать требованиям технического регламента.

5. Установка и эксплуатация рекламной конструкции осуществляются ее владельцем по договору с собственником земельного участка, здания или иного недвижимого имущества, к которому присоединяется рекламная конструкция, либо с лицом, управомоченным собственником такого имущества, в том числе с арендатором. В случае, если для установки и эксплуатации рекламной конструкции предполагается использовать общее имущество собственников помещений в многоквартирном доме, заключение договора на установку и эксплуатацию рекламной конструкции возможно только при наличии согласия собственников помещений в многоквартирном доме, полученного в порядке, установленном Жилищным кодексом Российской Федерации. Заключение такого договора осуществляется лицом, уполномоченным на его заключение общим собранием собственников помещений в многоквартирном доме. Договор на установку и эксплуатацию рекламной конструкции заключается на срок пять лет, за исключением договора на установку и эксплуатацию временной рекламной конструкции, который может быть заключен на срок не более чем двенадцать месяцев. По окончании срока действия договора на установку и эксплуатацию рекламной конструкции обязательства сторон по договору прекращаются. Заключение договора на установку и эксплуатацию рекламной конструкции осуществляется в соответствии с нормами настоящего Федерального закона и гражданского законодательства.

(в ред. Федеральных законов от 21.07.2007 N 193-ФЗ, от 27.09.2009 N 228-ФЗ) Советую ознакомиться с содержанием всего закона и действовать в соответствии с предоставленными Вам правами.Успехов.