Try playing around with this set-up
Put in B1: =randbetween(0,999)
copy across to E1
Put in A1:
=TEXT($B$1+ROW(),"0000")&"-"&TEXT($C$1+ROW(),"0000")&"-"&TEXT($D$1+ROW(),"00
00")&"-"&TEXT($E$1+ROW(),"0000")
Copy A1 down
Press F9 to re-generate a fresh set of random numbers in B1:E1
The sequential numbering in col A will change accordingly
--
Replace what's in B1:E1 with your own set of random numbers
Adjust this part of the formula:
$B$1+ROW(), $C$1+ROW(), etc
depending on where your start row is,
and what is the number you want to begin the numbering with