Я думаю там никаких справок не надо. Всей равно это не легальный бизнесс. К сожалению контактов с татушниками в Гоа нет :-(. Но, я думаю, устроиться можно (при каком-нибудь ресторанчике) Или в тату салон.
По поводу девушки. Если она хочет деньги этим зарабатывать, то лучше в Бомбей ехать. Там за это много платят. Могу, если что, координаты агентов дать. Если она хочет время занять и что бы на жизнь хватало, то в Гоа тоже устроиться можно. Там надо договориться с любым рестораном, которые делают живые концерты и выступления и они предоставят питание и, возможно, проживание (не факт). Может быть платить будут. Это, как договоритесь. Лучшее место - север Гоа. Пляж Арамболь.