わが社に来たのははじめてでしょうか？　

×　誤り。敬意がうまく表現できていない。

「わが」という表現は少々偉そうなイメージを与えます。会社の場合は「小社」「弊社」「この会社」「私どもの会社」が正確な表現です。「小社」は”商社”と同音ですし、「弊社」は謙譲語でありながらちょっとかっこよく聞こえすぎるきらいがあるので会話には向いていません。相手方の動作「来る」に敬意がありません。「でしょう」はちょっとくだけた表現です。