Pues el error ya te lo dice .. NO está soportado el formato GIF.
Pero si lees su documentación (está en la página principal):
http://www.fpdf.org/phorum/read.php?...18&t=7568#9418
Veras que alguien "parcheó" cierto método de FPDF para tal fin . .pruebalo.
Un saludo,