Why don't you just contact the same travel agent as you did have? I work for a business travel agency and we see it all the time that people switch jobs and afterwards they become a client with us with their new employer...