Have you tried the site
https://www.familysearch.org/ most of the Newfoundland records are "browse only" go to
Search/browse by location/Canada/Newfoundland
Church records are mainly RC records, north-east coast and St John's
Vital records are mainly after 1891, government records and are a pain to navigate
Vital Statistics are before 1891 and are church records