> How would a county like Ukraine go about regulating a company like Starlink in this manner?

Kill its CEO. Musk was already on ukranian kill list (myrotvorets) in 2022, that failed and Musk is still alive.

Another option is to sabotage its infrastructure, They (allegedly) blow up pipeline in europe, they did not like. Blowing up launch sites in texas is within their capabilities.