Слово Всероссийский пишется с прописной буквы как первое слово названий организаций, обществ, мероприятий и т. п.: Всероссийский выставочный центр, Всероссийская государственная телевизионная и радиовещательная компания, Всероссийская конференция «Шаг в будущее». Во множественном числе верно написание со строчной: участвовали во всероссийских конференциях.