空きがあれば出来ますよ。途中入園も同じです。
ただ、転園は入園費用がまたかかる。途中入園は入園式に参加出来ません。
個人的には引っ越しが予め分かっているなら、途中入園か年少からがいいと思います。
引っ越し先がある程度近いならバスが走ってるかもしれないし、バスのある近くの園を探してみては？