Sim, é possível executar testes paralelos em diferentes sistemas operacionais. Isto pode ser feito configurando múltiplos ambientes de teste, cada um rodando num sistema operacional diferente, e executando os testes simultaneamente nesses ambientes. A automação de testes é ideal nesse cenário porque permite que você produza resultados mais consistentes do que os testes manuais.