>No, "mail" does not require a preposition.

Ok, that's good. It means the original phrase was correct and my colleague was right.