С помощью программы SHP_DELIVERY_COMPLETE в исходящей поставке, по которой не было выполнено движение материала, проставили статус Исполнено.
Каким образом возможно вернуть статус обартно, чтобы выполнить проводку либо удалить поставку???

1. Удалить поставку можно через транзакцию SARA, объект RV_LIKP
2. Вернуть статус можно правкой таблиц VBUK и VBUP

Удалить поставку через SARA не удается...

Попробуйте отчёт RVDELSTA, если статус должен измениться, то программа это поймет и поменяет.