Я бы начал с просмотра компаний, которые уже работают именно с наружкой в городе, чтобы понять масштабы и форматы. Так проще прикинуть бюджет и выбрать то, что реально подойдёт под задачу, а не брать вслепую. Кстати, заказать наружную рекламу в Перми можно здесь
https://mediacatalog.ru/cities/perm/naruzhnaya-reklama