I absolutely do not think you are over reacting. I would be a mess too. That is NOT okay!!! I would probably be on the door step first thing in the morning. In my house our animals ARE our "kids". While I am sure Soda is fine, I can understand your anger and worry. It's the not knowing that is the worst.
Hang in there.