First, this doesn't sound right but yes I have heard of Asian companies randomly needing seats on flights and canceling other folks tix. Second, how easy is it to cancel a tix? There really should be more than calling with a RL number and that's it? Can you see if your company was reimbursed?