Peer-to-peer call recording in Lync is not possible, but we can change a call to conference.

http://windowspbx.blogspot.ch/2012/05/lync-user-tip-20-how-to-record-lync-to.html