возможно ли на шри ланке устроиться на работу тем же официантом с рус гражданством? Или так просто все не получится.

Нет. как в любой другой стране, без соответствующего разрешения или визы это противозаконно. Последние два месяца участились рейды туристической полиции, которые проверяют кто работает в заведениях.