A lookup table is the way to go with complicated color and size options.
Order details are inserted automatically (or you have that option anyway).
You would have to complete the transaction and actually ship the product before a tracking number would be assigned. Presumably at the time you ship the order you would enter that information and could send an email shipping confirmation with the tracking number at that time.