ICチップ化して体内に埋め込む
これなら紛失なんて関係ねー

ICチップの無い奴は非国民として国外追放すればなお良し