If this is still the same account you played TBC Classic on, your characters should still be there somewhere. They just got progressed from TBC, to Wrath, to Cata.
If this is still the same account you played TBC Classic on, your characters should still be there somewhere. They just got progressed from TBC, to Wrath, to Cata.