Newfoundland and Labrador is owed millions of dollars in fees from green energy companies, underlining growing doubts about whether promises of major projects and multi-billion dollar investments will pan out.