ビクトリノクスでもミニチャンプとかクラシック(画像のもの)でしたら法規的には問題ないはず。
刃物を送る際、「縁を切る」のを気になさるようなら、プレゼントに5円玉とかを入れておいて、
その硬貨だけ返してもらう(つまり見た目売ったようにする)、というようなかんじにするのはいかがでしょう。(確かイギリスかしらの風習だったような気がする)