Hola Erick Vale
Es muy Facil Primero construyes el menu com quieras lo asignas a un controlador y una accion y listo es todo... esa esla parte facil que seguramente ya haces...
Ahora lo divertido como hacer que este disponible cada vez que invoquees la plantilla pues.. lo invocas desde twig desde la plantilla que llames
Fiajte..
La Linea clave es esta..
{{ render(controller('AppBundle:Default:localidades', {'provincia': provincia.id })) }}
Asi invocas una accion de un controlador desde una plantilla asi pues invocas a tu menu para que renderize la plantilla de tu menu en donde quieras.. y listo...