レスが改竄されないことを前提とすると
レス2にレス1のハッシュ値を添付しなければならないようにすれば
少なくともレス2がレス1より前に存在しなかったことは保証できるな
レスが改竄されない方法は知らんｗ
掲示板のためにproof of workを使うのはコスト高すぎだろうしなー

まあ、多少順番が狂っても別にいいと思うけど