Why do you need a travel agent? I have had very good experience with the BA phone ticketing office in Paris and picking up the ticket on departure at the BA Sales desk at CDG. Admittedly this was only an 11-segment 3-continents ticket not one of the more rule-stretching itineraries discussed here, but it worked fine. The phone number is +33 802 802 202.