Have you tried getting the person's military records. I am not sure how to go about it but there should be information through Newfoundland libraries or archives. If you know the place that the service person was from, you may be able to access information from the newspaper archives or library. Libraries are a great place to search for info as they sometimes have access to local books, newspapers, family histories. Local genealogy groups can also be helpful. Veterans groups can also be an avenue to search for information. If the person is no longer living, you can post more information on this thread and someone may be able to find the information.
Have you checked the Newfoundland section under Canada Resources.