¿Puedes decir nevando gatos y perros?

No, esa no es una frase correcta. El idioma es "lloviendo gatos y perros", lo que significa llover muy fuerte.