That would be a challenging task tbh
From what I could find the VINs start around:
WBAWB735X7P031100
The year for this model is recorded as 2007, a "7" in the VIN, although the manufacturing date is 09/2006 (according to Wiki: production started in 09/2006)
Last 6 digits are a serial number (sequential) and have no direct information about car colour or options.
Also it seems that VIN blocks are reserved for different markets. So BMW NA cars will be 031100 and 03XXXX depending on the production numbers for 335's.
For example, WBAWB73597P031900 is a similar spec - Sapphire black instead of Carbon, Coral Red, Automatic, made in 10/2006
VIN decoders have captchas, so trying out every single VIN would not be possible without some computer magic
I was using
bimmer "dot" work for decoding.
Now that DMV route doesn't sound like a bad idea...
Good luck with your search!