How to ask No Mayo, No Sauce, No Egg?

I do not like to eat mayo, tartar sauce or raw egg.

How do I ask - in a very polite way - for ''No Mayo'', ''No Sauce'' and ''No Egg'' in Japanese?

I will copy the words on paper and show them when I order food.

I want to order things that do not have these things. I don't know Japanese. I don't want to order the wrong thing.

Thanks, for your advice.

The boiled/fried egg is Okay?

すいません、お手数ですが、
I'm sorry to trouble you, but
以下の卵製品を料理から抜いてください。
please hold the following egg products off.
マヨネーズ (mayonnaise)
タルタルソース (tartar sauce)
生卵や半熟玉子 (raw and half-boiled eggs)
ちなみに、卵焼きや固ゆで卵なら大丈夫です。
BTW, fried and hard-boiled eggs is Okay.

"don't use" is "hold off"?
Excuse my poor English.(x_x;)

半熟玉子(half-boiled egg) is very popular in Japan.
http://www.youtube.com/watch?v=-sSni2HTfvM&t=1m16s

Thank you very much, Japaneseboy.

Your english is excellent. My Japanese is terrible.

I only know how to say "hello" and "thank you". I don't know how to write them or read them in Japanese characters.

Thanks, again for your help.