The red triangle stuff is normal: that just means it has the stock recovery (which means whoever tried to root it didn't get very far!). I don't suppose by any chance the hboot screen says "unlocked" or "S-Off"? Either of those would give us more options.
Assuming not (and Verizon are hostile to bootloader unlocking, so I would expect it to be locked/S-On) then if it's stable in recovery/hboot then it's probably "just" that the attempt at rooting damaged the ROM (Android system/collection of system apps). That's good because if we can find a suitable RUU (ROM Upgrade Utility) we should be able to use that to fix it.
The bad is "Verizon". It's really easy to find RUUs for this device on other US carriers, but Verizon... I did find a Verizon HTC One Max support page
here which includes a description of what they call a "software repair assistant" in its "troubleshooting" section. I don't know precisely what this is, but if it can (as claimed) help with a device that isn't fully functional, can't boot up fully or is running unapproved or faulty software then that
ought to mean it's a tool for running a full software reflash (which we want) rather than a patch update (which is what a regular over the air update - and wouldn't be a good idea if the software might be damaged). So that might be worth trying. My guess is that it will download the RUU that we're trying to find and run it. If it will just do the download we can work out the rest if necessary.
If that doesn't work then we can try looking again for an RUU, or else you could see whether any of the S-Off methods will work on this device in this state (the old rumrunner one is free, the newer tool is not). But looking for a working stock software flash sounds the simplest solution if one can be found.