For birth, marriage and death records, write to:
Comune di Tusa
Ufficio di Stato Civile
98079 Tusa (Messina)
For family certificates (Certificato di stato di Famiglia -composition of a family) use the same address as above but substitute the second line for Ufficio Anagrafe.
Websites with information on records:http://italgen.com/crri.htmhttp://www.arduini.net/tools/records.htm
Sample letters in Italian and English:http://www.girimonti.com/icc/resources/letters/index.htmlhttp://www.arduini.net/tools/frmltr01.htm
I could not find a church in Tusa using the Italian white and yellow pages. There's probably one, perhaps they don't have a phone number...
The LDS Family History Centers have records on births, marriage and death in Tusa but for the period 1821-1865. If interested in going back that far, check their website:http://www.familysearch.org
Finally, I tried different variations on the spelling of Pescatello and could not find anything on the phone directory or on the link below. What other variations of the surname you have?
Check the Gens site for the geographical distribution of a surname in Italy.
I hope this information is useful. Best of luck!