Her Eros ad:
http://www.eros-ny.com/files/313599.htm

her website:
http://paulafootlong.tumblr.com/

The name and the person is very real. She is widely advertising in Spain:

http://www.mundoanuncio.com/anuncio/ola_my_amores_soy_paula_lucarely_una_travesti_mui_caliente_1355320310.html

and many others.

Could she have really come to NY? Perhaps but I doubt it very much. There is another ad by her in backpage quoting lower pricing which is odd:

http://newyork.backpage.com/TranssexualEscorts/lts-rl-pl-tll-bst-mzn-t-grl-dlvrng-r-12-nch-pzz-wth-ll-th-tppngs-23/34722319

One thing for certain: the more I look the more I think I am going to have to schedule a trip to Spain sometime soon