Most church records are held by individual churches. For contact information, check a phone directory, such as SearchBug or Dex Knows. Some denominations are gathering their records into a central repository.