You could use a custom data validation formula:
=AND(LEN(A1)=8,ISERROR(-LEFT(A1)),ISNUMBER(-MID(A1,2,2)),ISERROR(-MID(A1,4,1)),ISNUMBER(-MID(A1,5,4)))
for example.