I didn't see any escorts or go to any massage parlors when I was Seoul earlier this year.
But Myeongdong Market is probably your best bet. My hotel was in the area and I saw a lot ads/flyers for massage parlors in the area.
I was told Itaewon was a good place to meet and pick up girls, but after the mass stampede last year it was a ghost town.