In the same file find the code below (it should be around line 18 )and replace with your own image.
Code:
<td {if $is_nomail eq 'Y'}class="invoice-company-icon"{else}style="vertical-align: top; padding-top: 30px;"{/if}>
<img src="{$ImagesDir}/your_logo.jpg" alt="" />
</td>