MSDN has a set of articles regarding WCF versioning that are good to cast your eyes over.

Service Versioning

Data Contract Versioning

Best Practices: Data Contract Versioning

Collection Types in Data Contracts