Have you made a reservation, sir? 先生，您预订了吗?

I'm afraid not. 没有。

Have you made a reservation, madam? 请问您预订了吗，夫人?

Do you have a reservation, sir? 请问您有预订吗，先生?

Do you have a reservation with us? 您有向我们预订吗?