you could try wrap the TEXT function around your vlookup.
=TEXT(VLOOKUP(A1,table1,colno,FALSE),"00-00-00")
it should return your lookup as a text string in the "00-00-00" format then.