Telecommunications service provider Alcatel-Lucent has sent notifications to employees and retirees about a May 3 data breach.