A expressão correta é «de uma vez por todas» com o significado de «última e definitiva vez».1. Toda vez. O mesmo que sempre, direto, continuamente.

Significado de Uma vez que
locução conjuntiva Como; pela razão que; da forma que; já que: uma vez que ele se licenciou, não precisa mais ir à faculdade. Contanto que; se por acaso: uma vez que ela apareça, a festa começará. Etimologia (origem de uma vez que). Uma + vez + que.

Significado de último: Aquele ou aquilo que vem depois de todos.

O que significa a expressão em vez de

"Em vez de" é igual a "em lugar de", "em troca de", "em substituição a". "Ao invés de", por sua vez, tem o sentido de "ao contrário de", "ao inverso de" e é usada nas orações que exprimem situações contrárias, exata oposição. Na dúvida, prefira usar a expressão "em vez de", pois ela sempre estará correta.Desse modo, “todos e todas” pode ser considerado uma redundância (ou pleonasmo) de fato. No entanto, pergunto: o EFEITO DE SENTIDO é o mesmo quando o falante faz questão de explicitar o “todas”, com o gênero feminino, que não costuma ser marcado CLARO QUE NÃO!1 de novo, novamente, outra vez, repetidamente.

1 visto que, dado que, já que, como, porque, em virtude de, devido a, posto que, por causa de, em razão de, em consequência de, porquanto, pois, pois que, na medida em que. Exemplo: Uma vez que estou sem carro, não poderei ir ao ensaio hoje.

É errado dizer todos e todas

Por esta razão, na ótica gramatical, o quantificador todos tem a capacidade de se referir simultaneamente a pessoas do género masculino e feminino. A expressão «todos e todas» é, assim, do ponto de vista estritamente gramatical, redundante."Um por todos e todos por um", significa que um defende todos e quando ele precisa todos estão do seu lado para ajuda-lo, defende-lo, seja lá o que ele precisar."Em vez de" é igual a "em lugar de", "em troca de", "em substituição a". "Ao invés de", por sua vez, tem o sentido de "ao contrário de", "ao inverso de" e é usada nas orações que exprimem situações contrárias, exata oposição. Na dúvida, prefira usar a expressão "em vez de", pois ela sempre estará correta.

1 em lugar de, em substituição de. Ao contrário de: 2 ao contrário de, ao invés de.

'Todes' já é uma palavra popular, utilizada para substituir o masculino genérico – “Bom dia a todes” –, ou em contexto no qual o falante quer contemplar todos os gêneros, especificando-os: “Bom dia a todas, todes e todos”.

"Tod@s”, “Todes", “Todxs”, é uma tentativa de uma neolinguagem de gêneros gramaticais que seja inclusiva para/com as mulheres, as pessoas não-binárias, as “pessoas T entre gêneros” (Rocha, Coelho, Fernandes, 2020).

O que quer dizer a expressão Outrossim

Outrossim é um advérbio de modo que significa "igualmente"; "também"; "além disso"; "do mesmo modo". Os advérbios são palavras invariáveis que modificam o sentido de um verbo, um adjetivo ou outro advérbio.Mais adiante, em relação a um ponto no espaço ou no tempo; para lá de.Por esta razão, na ótica gramatical, o quantificador todos tem a capacidade de se referir simultaneamente a pessoas do género masculino e feminino. A expressão «todos e todas» é, assim, do ponto de vista estritamente gramatical, redundante.