Prova qua, dettagliata spiegazione del Multithreading:
http://totemslair.org/guide/viewchapter.php?guida=vb&id=87
Secondo me potresti fare un cosa del genere
Sub DoSomething()
FormGIF.Show()
'Per non far bloccare lo show della finestra, chiami il DoEvents
Application.DoEvents()
'...
'...
'fai le tue operazioni
'...
'...
FormGIF.Close()
La form avrà una picturebox vuota, e poi tramite un BackgroundWorker gli carichi la GIF.
O ancora meglio, crei la picturebox direttamente nel thread separato, con la GIF dentro
Se la conoscenza crea problemi, non è con l'ignoranza che si risolvono [Isaac Asimov]