Am einfachsten ist es, die Permits gleich mit dem Visum zu beantragen. Stell' das beim Visumsantrag klar, daß Du in den Nordosten willst.
Ansonsten kannst Du die Permits im FRRO (Foreigners Regional Registration Office) in Kolkata bekommen.
Oder in Guwahati.
Für Assam, Meghalaya und Tripura brauchst Du keine Permits.
Manipur, Nagaland und Mizoram waren 2011 von der Permitpflicht befreit (Sikkim glaube ich auch), das war allerdings für ein Jahr begrenzt. Ich weiß nicht, ob Du da noch welche brauchst oder nicht.
www.indianembassy.de sollte Dir da weiterhelfen können.
Ansonsten: Gute Entscheidung! Ist schön da oben. Geh' von Guwahati aus unbedingt ins Pobitora Wildlife Sanctuary zum Rhinos gucken.