Can souls reincarnate on other planets?

Yes. Once you've learned what you need to on earth, you may reincarnate on a different planet, or you may come back to earth as a different species.