My DS is allergic to dairy, soy, and eggs, which eliminates pretty much any food provided at our daycare except for fresh fruit. I do what I can to provide a snack or treat that is similar to what everyone else is eating. I know it seems like a daunting task right now, but it does get a lot easier.
Echoing what PP have said - make sure the teachers know what your child can and cannot eat (if food is provided) and to let you know in advance about any "special" food days. They have a container of safe snacks in our DS room at school and we refill it as needed. I can usually provide a safe alternative for special days (safe cookies and frosting to decorate, safe graham crackers for gingerbread houses, etc), but we have had a few hiccups along the way.
No one wants their kid to be left out if at all possible, but with food allergies there may be times when it happens.
In social situations (birthday parties, other events), I usually call and ask what food they're serving so I can supplement if needed. I keep safe cupcakes in the freezer at all times so I just have to defrost one. I also usually have pizza (homemade and individually wrapped) in the freezer as well. The only thing I'm dreading are the spur of the moment "let's go get ice cream!" suggestions (already happened once, but DS wasn't paying attention). I also keep a few safe snacks in the car for when we go out.
I highly recommend the Kids with Food Allergies site and forums.