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