名簿に書きますので、失礼ですが、お客様の _____ ですか。

正確。使用謙讓語「伺う」（詢問）搭配「～てもよろしいですか」，是標準且禮貌的服務業詢問姓名用語，符合「失礼ですが」的語境。