What is the chance of transactions being processed in different order that they are broadcast
The clients receiving B->C first will keep it in the memory (transaction pool) and denote is as an orphaned transaction, until they find A->B. So unless network propagation is terribly slow: no, it will not be rendered invalid.