宮川さんアドバイスありがとうございます。

> 1.select 伝票番号 from table;
> 
> 2.取得した伝票番号の加工
> 
> 3.update table set 伝票番号 = 新伝票番号
>   where 伝票番号 < 新伝票番号
> 
> 4.更新件数の確認
> 	1件のレコードの更新ができればOKで、0件更新の場合には　1.戻る。

確かにこの方法だとロックせずに目的のことができそうですね。
この方法でやってみようと思います。
ありがとうございました。

蛇足ですが、Lock Tables にタイムアウト時間があれば
いいなぁと思いました。