Open pdf/header.tpl file and edit line "{if $logo_path} ...", just change img src so it points to actual file of your logo, like so:
{if $logo_path}
<img src="../img/shop-logo_1452460446.jpg" style="width:{$width_logo}px; height:{$height_logo}px;" />
{/if}
Hope that helps.