HTC launched One Max last month and developers have already come up with pretty amazing stuff for it. ClockworkMod Recovery Touch is now available for the Verizon variant of the HTC One Max. However, you will have to unlock the phone first at htcdev.com. After you have unlocked the phone, follow the instructions given below.
Download the CWM from here.
Boot phone into fastboot
Perform command fastboot flash recovery recovery-clockwork-touch-6.0.4.4-t6ul.img or the recovery.img file name
Boot into HBOOT and select recovery
You have successfully download and install ClockworkMod Recovery on Verizon HTC One Max.