Generally, this is solved by tie-ups with a chosen local vendor that handles the nation-specific registration, laws, etc.
And if other countries have it and it prevents yours from 'staying competitive', important people pay attention.
And if that civic approach doesn't work, some rich farmer tells his senator buddy on a hunting trip that he wants Starlink to watch Netflix in the woods, and the senator tells the regulator to make it happen.