Где в Гоа можно купить симку? морджим. проблематично ли?

Не проблематично совсем.

На главном перекрестке есть лавки.

В целом, ищите, кто телефонами торгует, они же и к сетям подключают.