Исходя из того что вижу конечное имя берет все после 5го токена по _ и это может быть как 230516.txt так и 160523_GRE.txt - хорошо, здесь ясно. Вот это "значения могут меняться, от точного соответствия значения блока "155567_v_f_" - "номер_буква_буква_" " - более чем непонятно, очень подробно и точно как именно меняются, на что, каков полный процесс формирования из этой части в эту "Рога Копыта, Копыта Рога, Рогатые копыта". Теперь надо знать насколько разные или наоборот похожие имена файлов в папке, чтобы переименовывать нужные или там надо переименовать все что есть, надо чтобы вы дали несколько с десяток имен файлов в папке, которые должны быть переименованы и в их числе максимальное количество различий между собой в имени.
Без формирования "Рога Копыта, Копыта Рога, Рогатые копыта"
Код:

@echo off
set "d=store"
for /f "delims=" %%a in ('dir/a-d/b "%d%"') do (
for /f "tokens=5* delims=_" %%b in ("%%a") do (
if "%%c"=="" (set "ds=%%b") else (set "ds=%%b_%%c")
cmd/v/c echo "ООО ИНН-АП-Рога Копыта_лист_!ds!"
))
pause