Todo es posible.

La afirmación correcta debería ser:

No puede ser nada.

¡Este es el eslogan de una marca de calzado deportivo que suele aparecer en los anuncios! !

De hecho, nada es imposible y todo es posible y correcto.

¡Sin embargo, el anuncio es más coloquial y corriente! !