The Thailand >>>Cambodia >>> Vietnam legs should be straightforward. There are lots of buses between them and India, so you just need to make sure you have blank pages in your passport, passport pictures, and some clean US dollar notes.
I would check the current border crossing possibilities...