「それに伴い」というフレーズは敬語ではないため、そのままではなく「それに伴いまして」のように丁寧語を付ける必要があります。