預り証とかタグ

とかはある（あった）のでしょうか？？？？

これがない状態で、手元を離れたような気がしてなりません。

まず、搭乗時間（出発時間ではなくても、すでに遅すぎるのは確か）では
明らかに遅すぎるので、置いてけ堀をくらっています。それでも、正しい
記録を持った荷物なら、遅れても届くでしょう。しかし、その記録自体が
鞄にも、勿論、TKの計算機内にもないのなら、明らかに迷子か最悪の場合は
不審物として処理されています。

>カウンターでチェックイン後

この時に、搭乗券に加え、、、、その後はどうなったのでしょうか？
搭乗券だけで終わっていたら、見つかる可能性は低いと思います。