Когда путешествовал по Лиссабону и окресностям (Кашкайш, Эшторил) на авто, то подъезжая к светофорам, на столбах видел несколько объявлений нужного Вам содержания.

На Мадейре объявление эскорт услуг (как с выездом, так и без) размещено даже на бесплатной карте города, доступной везде (я брал в отеле).

По расценкам не интересовался, но не думаю, что бюджет.

Удачи