I agree with Ford that for the coloring, conditional formatting is the way to go.

For the sorting:
What do you want to happen when a column doesnt have a certain date.
For example, in your file, from column J, the date 2/4/2011 is missing (among others).