Das Visum für Bangladesh gibt's in Kolkata über Nacht. (Im Konsulat Antrag abgeben, am nächsten Tag kurzen Termin beim Konsul, Visum erhalten).
Reisen in Bangladesh ist prinzipiell wie in Indien, nur gibt es kaum Schlepper und die Leute sind nicht so „touristisch verdorben“.
Ausreise nach Meghalaya sollte kein Problem sein, von Sylhet aus fahren Busse zur Grenze, nach Grenzübertritt per pedes gibt's dann Busse nach Shillong.
Einzige Problem könnte sein, daß Du nach Ausreise aus Indien mindestens zwei Monate außer Landes sein mußt, bevor Du wieder einreisen darfst. Gib' unbedingt beim indischen Visum an, wie lange Du in BD bleiben willst, damit sie diese Regelung aussetzen.
Viel Spaß in Bangladesh, einem großartigen Land!!