My good colleague Anthony Caragol wrote a nice Lync tool to backup and restore contacts in Lync 2013. Check it out! Lync 2013 Contact Backup and Restore Tool (GUI).