Desde la web ghiphy.com nos enseñan como poner Gifs animados en Facebook, solo tenemos que navegar por los miles de gifs que tienen o buscarlos por la palabra que queramos y copiar el embed que nos da o la url del gifs y ya solo queda pegarlo en nuestro muro.
No es una animación inmediata, hay que darle al play para poder visionarla, de momento Facebook no se ha pronunciado aunque el procedimiento es el mismo que el de ver un vídeo osea que no tendría que haber problema.