Are they actually legal?

Generally those kind of scams setup an illegitimate transaction that would be reversed in a court case.

Whether they rise to a criminal matter is complicated but the vast majority of such scams hold up to scrutiny and instead rely on shell games to make retrieving your funds to expensive to be possible.