Palau is official over. I can't find any legitimate service providers despite all the people advertising services.

Estonia seems viable

So I am trying them next

Vonage offers SMS is Estonia per their website.

I have found a responsive virtual office / address service that is reasonably priced.

Will keep you posted.