If your template is setup correctly you will be able to switch your CUSTOM template on in ADMIN > TOOLS > TEMPLATE SELECTION.

In this section it will have a list of the templates installed as well as the active template.

If you have not turned your custom template on you will not be accessing your overrides. That is probably why you are seeing the original logo and not your new custom one.