Secondo me allora il problema è questo, se usi Ajax il codice per mostrare la gif deve essere nella pagina chiamante, la pagina chiamata deve essere invocata tramite una chiamata asincrona, ovvero non cambiando pagina, ma solo attendendo i risultati.

Tutto ciò però non ha niente a che vedere con PHP, devi chiedere nella sezione Javascript.