I'd seek a second opinion from a dr... Cutting out gluten alone is really hard but adding dairy and eggs would be even harder as many gluten free products contain egg...

As for your question, fruit, soy milk/rice milk on gluten free cereal (the Freedom "Berry Good Morning" is really nice), ham or bacon, try to find GF bread without egg (this might be hard)