Las soluciones que te han dado son las más fáciles. Sin embargo, te puedo dar una solución menos sofisticada pero que igual funciona. Para esto debes tener todas las imágenes que componen el GIF en forma seperada. Esto es, si tu GIF tiene 10 frames, debes tener 10 archivos distintos llamados imagen01.gif, imagen02.gif... imagen10.gif en la carpeta donde están los archivos del proyecto.
Luego debes tener un formulario que contenga un control PictureBox llamado Picture1 y un control Timer llamado Timer1. Por último, pega este código en la sección declaraciones del formulario.
´Simulación GIF Animado
Private GifCount As Integer
Private Sub Form_Load()
GifCount = 0
End Sub
Private Sub Timer1_Timer()
GifCount = GifCount + 1
If GifCount = 11 Then GifCount = 1
Picture1.Picture = LoadPicture(App.PATH & "\imagen" & Format(GifCount, "00") & ".gif")
End Sub
Si bien es cierto que no es la solución más simple (especialmente por que debes tener todas las imágenes separadas), igual te puede brindar una alternativa.
Esperando haber sido de ayuda, me despido...