Deleting an order from Drupal Commerce erases all redirects

I have the same problem too

Notice: Undefined index: path in redirect_delete_by_entity_path() (line 802 of /home/cocovie/public_html/sites/all/modules/redirect/redirect.module).

My apologies about the data loss. This seems to be a bug caused by not checking if entity_uri() returns a FALSE result. I have fixed the bug and committed to the 7.x-1.x-dev branch with http://drupalcode.org/project/redirect.git/commit/dd11452

i have this error for deleting products within a rule.

it seems that entity_uri() returns something but has no "path" index.
so maybe a cheking of the path in the entity_uri() return should be also present

That case would be a bug in whatever entity implements the uri callback then because that's plain invalid. You should file a new issue in Commerce with your results.

Moving this issue over to Drupal commerce. The bug here is that calling entity_uri() on a commerce order returns an array with a 'path' key, instead of FALSE which is the proper result if there is not an URI for the entity.

This seems to be handled by #1392654: Commerce can return invalid return values for uri callbacks. in Drupal Commerce already, so moving this issue back to Redirect for posterity. @dro0x, you'll want to follow #1392654: Commerce can return invalid return values for uri callbacks. for futher updates.