Get your taxes done using TurboTax

You file a form 8332, to revoke his right to claim the kid. I dunno if you can efile it, however. 

I had to do this the first couple of years my ex tried to claim my older 2 kids, also sent along copy of our divorce decree. 

Suffice to say, he stopped after the IRS fined him.