How can I know when a Sterling Connect:Enterprise remote connection add operation was performed?

Look for a Process End or Process Step End event, with a message ID of CNCE003I.

If you specify only a message ID as a parameter, your rule will be triggered twice per Remote Connection Request operation.