walicca,
Раньше, обналичкой чеков AE, занимался Thomas Cook. Филиалы были в Панаджи и Маргао. Незнаю, работают ли они до сих пор (вроде как, они банкротились), но можете на Гугл картах найти контакты, и попробовать им позвонить/скататься. Либо обзвонить индийские банки. Ну, или задать вопрос напрямую AE.