Во-первых, переопределять save - это плохая практика, лучше использовать сигналы. Во-вторых, ваше решение в принципе не может быть стабильным и будет иметь ужасную производительность, экспоненциально снижающуюся с ростом количества заказов. Наконец, если уж хочется сделать плохо, то можно проверять значение поля pk. У новых записей оно будет равно None.