Фирма должна быть зарегистрирована как юридическое лицо, иметь портфолио, то есть примеры работ. Рекомендации друзей и знакомых хороши, если ваши вкусы совпадают. И обязательно нужен договор и гарантийные обязательства. Занижение стоимости, как и неоправданное завышение цен - повод насторожиться.
Спросить у исполнителя какие он объекты делал, а потом поинтересоваться заказчика оценкой результата работы.