Have you tried simply booking with one of the airlines? A few years ago I used CX London ticketing to set up a ticket ex-CDG which I paid for on departure with no problem at all, so I imagine they could do one ex-LHR (assuming you have some CX long-haul in there).