According to my tax book, you have to have lived in the US for more than half of the year to qualify for EIC. You cannot file Married Filing Seperately and take EIC.
But as far as I know/can tell, none of these make a difference when applying for the child tax credit. You get that automatically.
Keep in mind I'm just looking at my book, I'm no tax expert or anything.