i have never tried this software - but it claims to do some of these things
jes-deinterlacer
http://www.macupdate.com/info.php/id...s-deinterlacer
there is also fields kit from revision fx
http://www.revisionfx.com/products/fieldskit/
and most editing and fx programs do deinterlacing as an fx on a layer.