Имаше друг обект под ограничението, PrecedenceExecutable, който представлява "предходния" обект и също има свойство ID. Не знам как съм го пропуснал. Просто трябваше да го погледна свеж, изглежда.
foreach (var precedenceConstraint in package.PrecedenceConstraints)
{
Microsoft.SqlServer.Dts.Runtime.TaskHost constrainedExecutable = (Microsoft.SqlServer.Dts.Runtime.TaskHost)precedenceConstraint.ConstrainedExecutable;
Microsoft.SqlServer.Dts.Runtime.TaskHost precedenceExecutable = (Microsoft.SqlServer.Dts.Runtime.TaskHost)precedenceConstraint.PrecedenceExecutable;
string taskName = constrainedExecutable.Name;
string constrainedExecutableId = constrainedExecutable.ID;
string precedenceConstraintId = precedenceConstraint.ID;
Microsoft.SqlServer.Dts.Tasks.ExecuteSQLTask.ExecuteSQLTask executeSqlTask = (Microsoft.SqlServer.Dts.Tasks.ExecuteSQLTask.ExecuteSQLTask)constrainedExecutable.InnerObject;
}