Another solution would be to give the alarms their own dedicated telephone lines.
If the panels must share lines with the PBX another approach would be to wire the panels in series with the Magix. That way, if a panel needs to report something, it can disconnect any active calls, re-seize the line and dial out. Each panel would need to be wired to a different line.
If it ain't broke, I haven't fixed it yet.