Can a couple with different religions work?

In most cases no. Making a marriage work is hard enough without the ill-advised additional burden of attempting to mix religions.