[NiOl]

Может генератор по-проще сделать?
Какой конечный внешний вид метки желателен, в смысле какие пожелания к цифрам на выходе - совершенно любая последовательность из 4 байт?
Попробуй так:

@Echo off
SetLocal EnableDelayedExpansion
SetLocal EnableExtensions

set VL=
set HEX=0123456789ABCDEF
for /L %%n in (1,1,8) do (
set /A "C=!random! & 15"
call set C=%%HEX:~!C!,1%%
set VL=!VL!!C!
if %%n==4 set VL=!VL!-
)
echo %VL%