"
FAILED (remote: Permission denied, phone is protected)", es decir que muy probablemente el bootloader de tu modelo este bloqueado.
Debes descargar esta app para desbloquearlo:
http://dlcdnet.asus.com/pub/ASUS/Zen...e_20151211.zip
Descomprimes el zip, instalas el .apk en tu telefono, la ejecutas y siguies las instrucciones, en pocos segundos deberias tener el bootloader desbloqueado. (el equipo se reiniciara solo en el proceso)
Luego puedes intentar cambiar el recovery nuevamente via fastboot.
NOTA:- Ten en cuenta que el enlace al archivo es unicamente compatible con el modelo Asus Zenfone 2 Laser ZE551KL (Z00T).
- Ten en cuenta que desbloquear el bootloader puede ocasionar perdida de garantía en la mayoría de contratos de compra.