「どなたですか」は失礼ですか？

「どなた様ですか？」という表現は失礼とされます。

「お名前をお伺いしてもよろしいでしょうか？」といった聞き方の方が適切です。