es facil, ahora,¿qué has intentado?
¿buscate por lo menos en la red?
¿generaste algún código y te da error o no anda?
basicamente lees el gif, que no es otra cosa que un array de imagenes y vas mostrando de a una imagen incrementando hasta el final del array y si es el último elemento que repita desde la posición 0

Primero te recomiendo que leas:
http://infohost.nmt.edu/tcc/help/pubs/tkinter/tkinter.pdf
después también es muy facil:
1)lees la imagen en un label
2)ese label con place le das las coordenadas iniciales
3)creas una funcion que capture los eventos del teclado
4)en esa función si el evento es flecha derecha le das las nuevas coordenadas del label
y listo!