Для начала нужно найти сайт подрядчика, потому что все кто работает на качество всегда имеют сайты. Нужно нйти примеры работ на сайте, посмотреть на сколько сложные работы выполняли эти мастера, сравнить с тем что хотите вы. Ну и естественно почитать отзывы в интернете про эту компанию, потому что зачастую если компания не выполняет обязательства, то будет много негативных отзывов. Например я живу в тюмени и когда хотел сделать ремонт пользовался именно такой схемой нашел http://remont-k72.ru/ и не ошибся.
Спросить у исполнителя какие он объекты делал, а потом поинтересоваться заказчика оценкой результата работы.