If you could chose to be anyone in the world now, who would you choose to be?
I wonder if doing Goolge Adwords or Facebook Ads (I'm not doing this at the time of writing this answer) is a good idea to try in order for having a first client. For example if you give Social Media advice, you may want to try setting up an Adwords campagin for the keyword "social media consultant".
It depends on the country. My best advice to you is to find a key person,a local one, in that country whom you must be able to trust 100% to take care of everything.
Thank you Ben. Do you recommend participating in programs like www.seed4start.org or contacting investors privately?