Is payment for order flow legal?

Yes, but it must be fully disclosed, and it cannot lead to practices that disadvantage customers. If payment for order flow influenced how trades were handled, it may be a violation of best execution rules.