レストランでお客様に丁寧に”お連れ様をお待ちですか？”と聞きたいのですが、誰とも特定しない”お連れ様”ってsomebodyじゃおかしいですか？

company を使うほうが自然じゃないかなｌ。 　

Are you expecting a company?でどうですか？冠詞に自信がないけど。 　

ダンナに聞いたところ、

Are you expecting somebody else?

と言うそうです。意外と簡単だね。 　

”Are you expecting company?” が「お連れ様をお待ちですか」に一番近いかな。somebody else でももちろんOK（多少カジュアルな印象）。