There is a small amount of information available via Family Search for the greek catholic records of Terebes (Hungarian name), However the Roman Catholic records will be in either the Satu Mare RC catholic diocese archives or very possibly in the Maramures district archives in Romania. To my knowledge the Mormons have not filmed the Romanian archive records. I think they were trying to reach an agreement with the government a few years ago but this fell through.
If you wish to check what gc parish records for Terebes are available through Family Search check my website
www.carpathianreflections.com and search the Main database..
There are some Hungarian-Romanian researchers on the Rootsweb site (they often post in the Satu Mare and Maaramures pages) who can help you access the relevant records for a fee.
Kika
www.carpathianreflections.com