The order of the names on the tax return makes absolutely no difference (except that, as xmasbaby0 said, they should not switch the order from one year to the next).
If either spouse has an ITIN they cannot claim the EIC. It doesn't matter which spouse has the ITIN.
Having an ITIN does not prevent them from claiming the child tax credit.
