My e-mailed Introduction

Hello,
I'm new to this process and to this site. I'm trying to track down my ancestor's, Francisco Villanueva Andrade's, family line. He was born in San Deigo, Quiltupan, Jalisco in 1926. Right now, I'm trying to locate his parent's birth, death certificate information and hopefully their marriage information. Their names are: Faustino Orozco and Antonia Andrade Medina.

I was told Antonia was a very devoted Catholic. I was told she was instrumental in helping their local Parrish building come to be (she contacted the Catholic Church and got the ball rolling to get a priest there...worked in the church until the day she died, and she even raised funds to get the building and priest there). The name of the Parrish is: Parroquia del SAGRADO CORAZON DE JESUS , EN SANTA CLARA DE VALLADARES MUNICIPIO DE TOCUMBO MICHOACAN. CP. 59961. I'm not familiar with Mexico addresses and I tried to Google the Parrish to get more information regarding it and got nothing. I even tried a Catholic website for a Parrish locator and got nothing. I've searched for this couple on ancestry.com at a local family history center and got nothing. I've also searched for them on familysearch.com and got nothing...again.

So, here's my questions...1-What is the best route to take in trying to locate their birth and death information when I am in the US and this information is in Jalisco, Mexico? 2-Is there another database with lots of Mexican files, or do I need to start trying to obtain this information by snail mail or using the "old-school" genie research way? 3-The Parish I mentioned above, is this an address? If not, anyone know how I can locate their address? 3-Would the Parrish have this information? Is this a good place to start in gathering family information? I appreciate anyone who can help me with my questions and/or any tips on genie research.
Thank you in advance for your help.
M. Lowry