Question
How can the Altiris Agent uninstall status be verified from the Notification Server?

Answer
The Altiris Agent sends an uninstall event to the Notification Server before completely removing itself, so that the removal can be tracked down on the Notification Server using reports on the Software Delivery execution (if this type of events is enabled on the Notification Server).

Here is a sample SQL query that could be used to show the computers that have executed the Agent Uninstall package:

select ex._ResourceGuid, vc.Name as 'Computer name', vc.Domain as 'Computer domain', ex.PackageName 'Package name', ex.[Start] 'Execution start', ex.[End] 'Execution end'
  from Evt_AeX_SWD_Execution ex
  join vComputer vc
    on ex._ResourceGuid = vc.Guid
 where AdvertisementId in (
                         select AdvertisementId
                           from SWDAdvertisement
                          where name = 'Altiris Agent Uninstall'
                        )

This SQL statement is used in the report attached to this article (on the right hand pane, "Altiris Agent uninstallation status.xml"). You can import it in your Notification Server > Reports > Notification Server Infrastructure > Agent folder or another location.