Is there a way to print mailing labels from a report
A couple options:


From the report you can export to CSV and use that as a data source for a merge outside of Civi. 
If you create a smart group with the same criteria as the report you can quickly search for those who meet the criteria and print mailing labels from the search results. You can also use this smart group as a recipient list in CiviMail if you want to go the email route.


Hope this helps.