Do extensive research first and make sure there is a real potential that what you offer can be valuable to them. And communicate that. Smaller businesses are much easier to sell to. Startups are even easier, but you have to be sharp, deliver very quickly, and be prepared for a more dynamic environment.
I've sold SWE services as a solopreneur to customers in the US, UK, even Hong Kong. All through direct messages on LinkedIn.