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

You can't nationalize another country's business, especially when their assets are floating in space disconnectes entirely from your country.

If they want to regulate it, they need to build it first. Ukraine has no ability to regulate Starlink. It's not theirs to regulate.