As I tested, no matter exporting into PDF/printing, the .gif file can be rendered properly. The .GIF type is not the limitation. Please make sure you embed the image with...
In Reporting Services, when you preview the report, the report itself is already completely processed. So when we export/print the report after preview, it's not possible to make anything "dynamic"...