Deductions & credits

I'm more concerned about them saying I don't have proof that they live with me since he apparently is pretending otherwise

who are they? the IRS?  if the IRS inquires then you should be able to provide pictures of the kids bedroom with them in it, school records, medical bills you paid for them, affidavits from neighbors,