Понимаю ваши страхи, сам через это проходил. Чтобы не попасть впросак, ищите компанию, которая работает официально, с договором и фиксированной сметой. Это главный показатель надёжности. В договоре должна быть прописана окончательная стоимость, а не предварительная, иначе потом могут начаться доплаты. Ещё важен опыт и наличие штатных мастеров, а не шабашников, которых наняли на один день.
Обратите внимание на компании, которые дают гарантию на работы не меньше года. И хорошо, если у них есть система отчётности, например, фото или видео процесса, чтобы вы могли контролировать, не приезжая каждый день. В Новосибирске есть компании, которые работают именно по такому принципу. Например, посмотрите вот эту:
ремонт квартир — у них фиксированная смета, собственные бригады и гарантия 2 года. И отзывы хорошие.