Do you know which airline? I'd give them a call. (The airline, not the shoddy travel agent.) You might be able to find out that way, if they have any record of your flight.
Failing that, show up at the travel agent and throw a fit to end all fits. They have to have *some* record of it SOMEWHERE if they actually made your reservation. Good luck!!