ネットワークアプライアンス機器に対してUPSからシャットダウン指令が送れますか?

はい、可能です。

PGN/PGX(ネットワークUPS)でしたら簡単に行えます。