If our deductions are accurate earliest you can obtain Veemon is after you've defeated MetalGreymon. This is an hour at most ...

Digimon Story Time Stranger lets you Digivolve and De-Digivolve your Digimon at will. Here's how it all works.