Also tauschen kann man so nachdem man den ersten Orden hat (glaub ich)
und da ich denke das du schon weiter bist
sollte es doch gehn ? ^^'
und nur mal so ne Frage:
wieso probierst du das nicht einfach bei einem Pokecenter und fragst hier ? 
dein Poki wird ja wohl kaum einfach verschwinden wenn es nicht geht xD