PM me your requirements in more detail and I'll see what we can do for you..depending on your travel frequency and routings we might be able to arrange for a contract fare.
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...