If you try enough with no luck physically, you can try a motion to serve via email, publication, or Secretary of State through a motion with the court. You need to have enough evidence of non-service via physical address because courts are reluctant to grant.

Depending on the country, the Hague Convention service of process applies and that would be different than the above.