Да, формы корректны, ошибки нет.
Выбор числовой формы сказуемого определяется грамматическими признаками предложения. Если перевести цифровые символы в словесные обозначения, то получается: шестьдесят один процент компаний назвал главную проблему... Другой вариант сказуемого при таком подлежащем (шестьдесят один процент компаний) едва ли бесспорно объясним. Но стоит обратить внимание на смысловой «конфликт» предложения: сказуемое назвал главную проблему характеризует шестьдесят один процент. Возникает логичный вопрос: каким образом проценты могут назвать главную проблему?
Это сокращенная формула вежливости при прощании: честь имею кланяться.
Да, мы корректно употреблять в научном тексте («формула скромности»).
Заключительную формулу письма С уважением принято отделять от последующих слов запятой.
Слова перекрасачки не существует. Однако предложенной формуле соответствует вполне реальное слово перекраски.