My dog is coughing/gagging?

She has been playing with a really furry stuffed animal she LOVES and now I think the hair has been coming out of the toy and shes coughing . Can dogs get hairballs..is she ok?