Hola,
En .NET puedes utilizar GDI+ que tiene muchas posiblidades. Yo soy un poco primerizo con GDI+, pero casi seguro que lo puedes hacer.
Creo que con:
Código:
System.Drawing.Graphics g = System.Drawing.Graphics.FromImage(...)
g.DrawImage(...)
... puedes cargar la imagen de fondo, y dibujar el GIF encima.
Un saludo.