No, a tug of war cannot be won on a frictionless surface because the tension in the rope on both the sides of both the teams will be same. So, to win, one of the teams must apply some greater force, which is the force of friction.