Can I floss my new fillings?

I haven't been to a dentist since I was a small child and have just recently started going back at 24 years old. I got 4 fillings on the top right of my mouth, however now my teeth feel disgusting, like I have a lot of plaque build up where they used to feel clean, This is only where I got the new fillings put in. Can I floss them? My husband said I'm not supposed to floss fillings AT ALL, EVER because it can make them come out. But food is getting stuck in between my teeth more than ever. Can I floss? And will it always feel gross like plaque?