Ritengo che agenzia di pubblicità sia come agenzia d'affari, ma in realtà dipende da che attività intendono svolgere: se sono pubbliche relazioni c'è bisogno di autorizzazione Questura (Art. 115 T.U. delle leggi di pubblica sicurezza), se si tratta di sola pubblicità o organizzazione di eventi credo che la competenza sia Comunale (D.LGS. 112/98).
Ti consiglio di fare un passaggio in Comune, oppure basta dare un'occhiata al sito del comune di riferimento per reperire modulistica.
Di più non so, me ne ero un po' interessato per un potenziale cliente che poi si è dileguato, per cui non sono andato a fondo.