Lync should add "tel:" on its own.

When adding a new user with EV through the Lync Control Panel or through powershell, you must add

"tel:" in front of the (required) telephone number. Since this requirement is there 100% of time lync should just go ahead and add "tel:" on its own.