Здравствуйте, ну уж если из-за этого клиент отказался от сотрудничества, то действительно пора оформлять. Сейчас люди стали грамотнее, раньше, например, про сертификаты и не слышали. Я вот, честное слово, тоже бы предпочтение отдала компании с сертификатом. Только это не простое дело его получить, самостоятельно вообще очень сложно, вам надо будет работать через компанию, вот эту https://krasnoyarsk.stroyurist.ru/services/certification/iso-9001/ , например, чтобы все грамотно сделать.