Much depends on the details of the scenario in question. What are the details—the relative velocities, the angles of approach—of this collision of Europa with Mars? The collision would be catastrophic. Europa has a mass 0. read more
Mars's aphelion (farthest point from the Sun) is 249,232,432 km. That means the the shortest possible distance between the two (ignoring plane differences) is about 492 million km. That means Mars is about 9.4 times too far away to be lured into the sphere of influence of Jupiter to become its moon. read more