Maria Alice Nascimento Souza foi a primeira mulher em toda a história da PRF a assumir a função de Superintendente e dirigir uma regional em uma instituição em o quadro de servidores é predominantemente formado por homens, assim como o cargo de superintendente era até poucos anos exclusivamente ocupado pelo sexo masculino.
Maria Alice entrou para a Polícia Rodoviária Federal na década de 80 em concurso no Paraná e trabalhou em várias unidades da federação
retornando ao Estado em 1997.
Sua atuação pelo país resultou em um fato que a própria Inspetora desconhecia: o cartunista Roberto Sabino criou uma personagem de quadrinhos inspirada na história da mulher que dividia sua jornada entre a família e patrulhar as rodovias. Ainda é possível encontrar
pela internet exemplares do gibi Alice, a patrulheira.
Alice também foi a primeira mulher a se formar como motociclista na PRF, em todo o país. Chefiou o núcleo de comunicação social da instituição no Estado de 2002 a julho de 2006, quando tornou a primeira mulher a dirigir uma das regionais da PRF.