I would like a coffee with milk please.
.اُريد قهوة بالحليب من فضلك
………………….. Correct ………………………….. Good job

Please, I would like a tea with sugar.
.من فضلك، اُريد شاي بالسكر
………………….. Correct ………………………….. Good job

May I have a bottle of water?
هل ممكن قنينة ماء؟
………………….. Correct ………………………….. Good job

Excuse me, I'd like to eat something.
.عفوا، اُريد أن اكل شئا شيئاً

You can also say من فضلك instead of عفواً

I'd like to order something.
. اُريد أن أطلب شئا شيئاً

May I have the menu?
هل ممكن قائمة الطعام؟

Menu: قائمة الطعام

You can also say: هل لي بقائمة الطعام؟

Yes, of course. Here you are
. نعم طبعا. تفضل
………………….. Correct ………………………….. Good job

I'd like a kebab, soup and a salad.
.اُريد كباب، وشوربة و سلطة

In standard Arabic, we say حَسَاء not شوربة ( شوربة is used in some Arabic dialects like Iraqi dialect).
In Arabic, we use the letter و before each word we add, not like English in which we just add the word "and" before the last word we add.

Can I have some bread please?
.ممكن بعض الخبز من فظلك

I'd like to drink an orange juice.
.اُريد أن أشرب عصير برتقال
………………….. Correct ………………………….. Good job

Do you have a table for two? Sorry, no.
. هل عندكم طاولة لاثنين؟ لاثنين، لا أسف، لا يوجد

What would you like to order?
ماذا تريد أن تطلب؟
………………….. Correct ………………………….. Good job

Is everything okay?
هل كل شىء تمام على ما يرام؟

In Arabic standard, we say على ما يرام instead of تمام in the sentence above.
تمام is usually used in some Arabic dialects like Lebanese dialect.

At a restaurant

I would like a coffee with milk please.
.اُريد قهوة بالحليب من فضلك

Please, I would like a tea with sugar.
.من فضلك، اُريد شاي بالسكر

May I have a bottle of water?
هل ممكن قنينة ماء؟

Excuse me, I'd like to eat something.
.عفوا، اُريد أن اكل شيئا

I'd like to order something.
. اُريد أن أطلب شيئا

May I have the menu?
هل ممكن قائمة الطعام؟

قائمة الطعام = Menu

الطعام = food

Yes, of course. Here you are
. نعم طبعا. تفضل

I'd like a kebab, soup and a salad.
.اُريد كباب، شوربة و سلطة

Can I have some bread please?
.مكمن خبز من فظلك

I'd like to drink an orange juice.
.اُريد أن أشرب عصير برتقال

Do you have a table for two? Sorry, no.
. هل عندكم طاولة لاثنين؟ لاثنين، لا

 for formal use

لديكم

What would you like to order?
ماذا تريد أن تطلب؟

Is everything okay?
 هل كل شىء تمام؟ 

is? = هل؟

At a restaurant

I would like a coffee with milk please.
.اُريد قهوة بالحليب من فضلك

Please, I would like a tea with sugar.
.من فضلك، اُريد شايا بالسكر

May I have a bottle of water?
هل ممكن قنينة ماء؟

Excuse me, I'd like to eat something.
.عفوا، اُريد أن آكل شيئا

I'd like to order something.
. اُريد أن أطلب شيئا

May I have the menu?
هل ممكن قائِمَة الطعام؟

Yes, of course. Here you are
. نعم، طبعا. تفضلي

I'd like a kebab, soup and a salad.
.اُريد كبابا  و شوربة و سلطة

Can I have some bread please?
؟ممكن خبز من فظلك

I'd like to drink an orange juice.
.اُريد أن أشرب عصير برتقال

Do you have a table for two? Sorry, no.
. هل عندكم طاولة لاثنين؟  لا، آسف

What would you like to order?
ماذا تريدين أن تطلبي؟

Is everything okay?

كل شىء تمام؟

(Most of your sentences were alright, but as you're a woman I changed the conjugations from أنتَ to أنتِ :) )

At a restaurant

I would like a coffee with milk please.
.اُريد قهوة بالحليب من فضلك

Please, I would like a tea with sugar.
.من فضلك، اُريد شاي بالسكر

May I have a bottle of water?
هل ممكن اخذ قنينة ماء؟

Excuse me, I'd like to eat something.
.عفوا، اُريد أن اكل شئا

I'd like to order something.
. اُريد أن أطلب شيئا

May I have the menu?
هل يمكن أن اخذ قائمة الطعام؟

Yes, of course. Here you are
. نعم طبعا. تفضل

I'd like a kebab, soup and a salad.
.اُريد كباب، شوربة و سلطة

Can I have some bread please?
.مكن خبز من فضلك

I'd like to drink an orange juice.
.اُريد أن أشرب عصير برتقال

Do you have a table for two? Sorry, no.
. هل عندكم طاولة لاثنين؟ لاثنين، لا

What would you like to order?
ماذا تريد أن تطلب؟

Is everything okay?
كل شىء تمام؟

At a restaurant

I would like a coffee with milk please.
.اُريد قهوة بالحليب من فضلك

Please, I would like a tea with sugar.
.من فضلك، اُريد شاي بالسكر

May I have a bottle of water?
هل ممكن قنينة ماء؟

ممكن تحضر لي قارورة ماء؟

Excuse me, I'd like to eat something.
.عفوا، اُريد أن اكل شئا
شيئا
I'd like to order something.
. اُريد أن أطلب شئا
شيئا
May I have the menu?
هل ممكن الطعام؟
لو سمحت اريد قائمة الطعام؟
Yes, of course. Here you are
. نعم طبعا. تفضل

I'd like a kebab, soup and a salad.
.اُريد كباب، شوربة و سلطة

Can I have some bread please?
.مكن خبز من فظلك
ممكن 
I'd like to drink an orange juice.
.اُريد أن أشرب عصير برتقال

Do you have a table for two? Sorry, no.
. هل عندكم طاولة لاثنين؟ لاثنين، اسف لا

What would you like to order?
ماذا تريد أن تطلب؟

Is everything okay?
كل شىء تمام؟