To update your company logo, navigate to Data⇒Organisation⇒My Company

On the Detail tab, under the heading Upload Logo, click on the remove button, this will remove the current logo.

Then upload your company logo as before