don't know about escorts or agencies...communication might be tough anyway...but check out Itaewon area in Seoul....lot's of bars and girls (juicy bars/girls) that are 'tourist' friendly...lot's of Americans and Brits hangout there...and tons of action and a good time.  Second location is around Hongkik University/Hong Dae Mun area...less tourist friendly but a ton more bars, clubs, girls....and when say less 'friendly', know that i mean...Koreans are all friendly, just maybe less familiar with Americans....no worries anywhere in Seoul....

Spellings are phonetic...if you have trouble finding more info...let me know and I can give you specifics....

Have fun in Seoul...lot's of culture and very friendly people...