Изменилось наименование организации. Адрес, все платежные реквизиты остались без изменения.Имеется куча долгосрочных договоров. Достаточно будет писем контрагентам о том, что с такого-то числа ООО "Валенки" переименовано в ООО "Стильная обувь"?
Так как у Вашей организации изменилось наименование, то Вы обязаны направить контрагентам об этом письма. Такое условие у Вас наверняка предусмотрено в заключенных с ними договорах. В письме необходимо указать с какого числа изменилось наименование