Although I am partial to this (due to my job), the safest way to book your entertainment is through an agency. These companies have professionals available for you that will provide you with a contract and make sure all runs smoothly on your big day.
In addition, it is also good to check bands out on Social Media and Showcase gigs, you can get a good feel of their energy and experience.