Какие документы должны быть у фирмы(мастеров), какую юридическую силу они будут иметь, законодательство Украины(законы и статьи по этому поводу).

Не совсем понятен вопрос, гарантии чего?
Как правило бригады работают вообще без документов, ну максимум оформляется ЧП
Лицензия на ремонт квартиры не требуется, и по моему законодательно это не регулируется

Отделочные ремонтные работы

Основной регулятор-договор на выполнение работ, который является документом, который имеет вес в суде, если до этого доходит, других я не знаю

Лучшая гарантия, это положительные отзывы предыдущих заказчиков. Просто есть множество бригад работающих без договоров, и при этом делающих свою работу на совесть. А есть хорошо раскрученные, но делающие как ни будь. Как повезёт. Спрашивайте у тех кто будет делать вам ремонт о тех объектах где они уже поработали (если таковые имеются), а потом не поленитесь и посмотрите на месте. Узнайте мнение тех кому эти объекты принадлежат. Главное на мой взгляд не слишком доверять тем кто сам себя хвалит, пытается заинтересовать вас ценой и т. п., а проверять всё самому. Это позволит избежать не нужных судебных исков, разборок, и прочего негатива.

Лицензия нужна буквально на все виды строительных работ, даже на окраску и оклейку обоев, а гарантия по СНиПу на все виды строительных работ составляет, как правило, 12 месяцев с момента подписания акта приемки-сдачи работ. На отдельные виды работ гарантия может составлять 24 месяца, но, это все действительно, когда у вас есть оформленный договор подряда на выполнение работ.

и бюджет умноженный в три раза

Сейчас бригады, тоже цены наворачивают не намного ниже, чем на фирмах, а о гарантиях никакого разговора даже не ведут. Через месяц два после окончания работ невозможно будет договориться с ними без оплаты устранить выявленные недоделки, и найдется сотня причин, чтобы отказать заказчику.

Подводные камни есть и в случае работы с фирмами. Контингент работников у некоторых фирм (особенно не очень крупных) не постоянный, а нанимаемый под определённый объём работ. Зачастую качеством они не блещут, поскольку фирма с работником расплачивается не очень щедро. Зато их интересы в суде, в случае необходимости, будет отстаивать штатный профессиональный юрист, с которым простому обывателю тягаться - что против ветра... плевать.

Наша фирма будет в этом году отмечать свое 18-летие, но, не было еще ни одного судебного разбирательства, ни с заказчиками, ни с рабочими, хотя некоторые заказчики нам должны довольно много денег.