Habe nun eine Lösung, weis aber nicht ob es nicht vielleicht eine elegantere gibt. Danke @AlCalzone, das Stichwort war "uptime"
createState('custom.iobroker.start', 0, {type: 'number'});
var startzeit = new Date();
var jetzt = new Date();
startzeit.setTime(startzeit.getTime() - getState('system.adapter.admin.0.uptime').val * 1000)
if (startzeit.valueOf() > getState('custom.iobroker.start').val) {
setState('custom.iobroker.start', jetzt.valueOf(), true);
/* Make what ever you need */
log("IO-Broker ist gestartet")
}