TRIBUTES have been paid to a man 'who worked tirelessly to represent Her Majesty and enhance the lives of so many across Herefordshire and Worcestershire' following his death.