Digital Marketing | SEO Forum

So here comes the hard part of working with SEO….
I’ve been doing SEO for a quite long time now and as far as I concern, it has been working and that’s why I can tell people I’m a SEO Manager!
It was all good until 3/4 months ago when I got this client that wanted me to do SEO for his Escort Agency. I’ve analysed his website and came across some structure error, poor linking and so on… I’ve started by reformulating his website, re-structuring his urls, keeping good pages and throwing alway the poor content ones, requested some website owners to remove links to that website and so on….
All good and sorted, but when it came to do the off-page optimisation it  became a nightmare!
It’s pretty easy to get links for a clothing website or any other (not “obscure”) kind of websites, but no serious and authority websites would link to an escort agency;
It’s also very easy to create something funny and nice and post it on a page of your website to get people sharing and liking on facebook, but again very hard to get people to share and like things posted by an escort agency…
You can’t really advertise on escorts directories and use keywords on the ad because godfather google would penalize you….
I really don’t know what to do anymore, so I will list some questions and if guys SEO experts could help me out, I would be so grateful!!!

How can I get people linking to the website without paying for it?
How can I get good authority links to this kind of website?
How can I advertise on paid directories without being penalised by google?
How can i get shares and likes on social network websites?

The website has about 3000 pages, been online since 2010, have at least 3 lengthy articles posted a day!

Please guys help me out with this case that is making me loose my nights of sleep…
If you guys need the website address and the targeted keyword I can PM you (I dont know if the forum allows me to post it here)
Thank You so much for the help in advance….

Source Article