Here are some websites you could try;http://ngb.chebuto.org
this one is pretty goodhttp://www.familysearch.org
go to Browse by location/Canada/Newfoundland
there are two "browse only files" (no search function)
Vital records is mainly records after 1892 and are hard to navigate
Vital statistics are church records before 1892 and are divided into general districts and then churches.