Installing Magisk requires you to patch the bootloader or recovery image, which would break verified boot:

https://topjohnwu.github.io/Magisk/install.html

The only way to preserve verified boot with Magisk is for the bootloader or recovery image to have Magisk compatibility built-in prior to signing. I don't think any flavor of Android that supports verified boot is currently doing this.