Cold calling is an ok approach I guess, but doesn't feel like the sort of thing a relationship coach should do... shouldn't a relationship coach think about existing relationships first?
I've always found that coaches seem to always start in their previous businesses first... knowledge of how the business operates certainly can help shape knowledge of how relationship coaching should work. From there you can then find 'lookalike' audiences and companies which you can offer your services too.
Perhaps also try to find a platform that feels unique - Snapchat maybe, Instagram Stories also. The other suggestion of Tinder is pretty amusing...!
So strategy would be...
- previous workplaces
- lookalike workplaces
- lookalike industries
You can then have your chosen social media platform running alongside it.
Good luck. Matt