結論から言いますと、どちらが先でも問題ありません。その理由は、歯ブラシとフロスとでは、「清掃出来る場所が異なる」ためです。
歯ブラシで清掃出来る場所は、「噛む溝」「歯と歯茎の境目」「歯の表面と裏面」になります。それに対して、フロスで清掃出来る場所は、「歯と歯の間」「一番後ろの歯の後面」です。
そのため、どちらから始めても問題ないということになります。