My daughter got married December 30, 2011. We have used her as a deduction on my payroll this past year. Can I claim her on my taxes as well as her being claimed with her husband for 2011? If yes, how do we go about doing this? She was a full time student all of 2011.

No, she can only be on one persons income taxes,

If you do claim your daughter for 2011 it would require that she and her husband file as Married Filing Separately. Obviously this is something that must be coordinated with them.