「お伝えしました」という表現は身内への謙譲となるため間違った日本語です。例の場合「社長に伝えました」「部長に伝えました」が正しい表現です。