It's worth noting that most Japanese people would find this a pretty weird thing, I think -- it's not normal. I can't imagine that it would actually work out well if you got found out.
On the other hand my particular social bubble is inherently biased so it could well be this happens all the time and I have no idea.
Another commenter posted that the company is listed as "Established April 1 2009" but that is likely just for financial reasons, as April 1st is the start of the financial year.
That said, while the company is real I don't think it is common or in widespread use. I've never had a conversation about such a company or heard of anyone ever using one in the past few years in Japan. Remember, the media often likes to play up the "Weird Japan" angle.
(Of course, if they were doing their job perfectly then we would never know about it...)
My first exposure to this phenomenon was in March of 2016 right here on HN. [0] The linked article there was more in the vein of journalistic confession/reportage and like this linked article, it is a fantastic read. [1]
[0] https://news.ycombinator.com/item?id=11359641
[1] http://www.afar.com/magazine/the-incredibly-true-story-of-re...
The article is about a single company not nationwide trend.
Let me also add that coming from the USA I wasn't familiar with paying for companionship except for the idea of escorts which I've never hired and had mostly been led to believe were just fronts for prostitution.
After leaving the USA I found may countries, including Japan, have host/hostess clubs where you pay to have someone to talk (and flirt) with you. They exist in many countries, not just Japan, nor just Asia. I talked to Ukrainian hostesses in Turkey. My point is paying for companionship is common in much of the world.
see:
https://www.theguardian.com/lifeandstyle/2016/mar/05/everyth...
you'll find "establishment: april 1, 2009"
i think this is well written fiction
Other countries do that with us too. Foreigners think that all americans carry guns, wave flags and settle disputes with a duel.
The media latches on to a fringe subculture in japan and then paints it as the norm. It would be like japanese media finding some fringe culture like furries and then making it seem like all americans are furries.