Можно ли в Паттайе отыскать нотариуса, говорящего по-русски?

Нет.

Нотариусам нельзя работать за границей. Их функции берёт на себя консульский отдел. В Таиланде такие отделы есть в Бангкоке и на Пхукете.