no es tan dificil, es una forma muy simple de saber si existe una instancia , si la instancia esta creada, cuantas es distinta de 0 por lo tanto en este caso se puede borrar la instancia, si la instancia no existe, pues se crea. Cuando tengas estas dudas simplementa comenta el código,ejecutalo y ve de que forma trabaja el script. Las varriables son justamente eso, un valor que puede cambiar o cambia de acuerdo a la elección de una u otra acción.

varias cosas:
1) esto debería ir en scriting(por algo es python),sería bueno que algún moderador lo mueva.
2) para lo que querés hacer hay librerías mejores, pygame por ejemplo
3)no entiendo la lógica de tu script, pero en fin, para hacerlo medianamente funcional uso basicamente lo que hiciste
4)seguis usando pack() y ya te dije que es más funcional  place(), pero el código es tuyo.
5)está funcional el que hice solo para up y down, el resto te toca a vos.

from tkinter import *
tk= Tk()
 
tk.title("Juego RPG")
c= Canvas(tk, width=400, height=400)
tk.geometry(newGeometry="400x400")
fondo = PhotoImage(file='fondo.gif')
c.create_image(0,0,anchor=NW, image=fondo)
posx=120
posy=120
c.place(x=0,y=0)
arriba = PhotoImage(file='arriba.gif')
abajo = PhotoImage(file='abajo.gif')
img_arr= c.create_image(posx,posy,image=arriba)
cuantas= 0
 
def moverPersonaje(event):
    global posx
    global posy
    global img_arr
    global img_aba
    global cuantas
    if event.keysym == 'Up':
        posx=posx
        posy-=5
        if cuantas !=0:
            c.delete(img_aba)
        c.delete(img_arr)
        img_arr= c.create_image(posx,posy,image=arriba)
 
    elif event.keysym == 'Down':
        posx = posx
        posy += 5
        if cuantas == 0:
            c.delete(img_arr)
            img_aba=c.create_image(posx,posy,image=abajo)
            cuantas+=1
        else:
            c.delete(img_arr)
            c.delete(img_aba)
            img_aba=c.create_image(posx,posy,image=abajo)
 
    c.update()
 
c.bind_all('<Up>',moverPersonaje)
c.bind_all('<Down>',moverPersonaje)
c.bind_all('<Left>',moverPersonaje)
c.bind_all('<Right>',moverPersonaje)
tk.mainloop()
 

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! 

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

Gracias por el dato Elektro uso opencv en python y no conocia la alternativa para .net

Python - c++ -Visual Basic.Net(VB.Net)

no se bien como es tu código pero en todo caso podrías poner a partir de la línea 2

c = Canvas(); c.pack()
Canvas.create_polygon((15, 36, 60, 10, 60, 68), fill="black",outline="yellow")
 

etc.
después fijate que más querés hacer
con respecto a donde te queda y bueno para eso esta justamente que le des las coordenadas correctas de donde lo quieres.¿cómo adivinamos a que altura lo prefieres?

la sentencia es:

for letra in "elhaceker.net":
    print(letra)

lo que vendría a ser mal explicado:
para cada letra en "elhacker,net"
   mostrar(letra)
en resumen para cada elemento(for) que este en(in) un objeto iterable(que sea una lista )hacer algo

si es por gratuito también esta ninja ide, en lo particular uso wing ide 6 que es excelente, unque claro es de pago. y no consume tanta ram

¿por qué solo una opción? seguro muchos usamos más de un lenguaje dependiendo lo que queremos hacer.