No, once an invoice has been marked as paid, it cannot be updated with a different template.
However, if the invoice is still in draft or sent status, you can change the template by clicking the “Edit” option in the billing section and changing the template one the line-item screen. Once you have chosen the template, you can then save the invoice either by clicking generate invoice or send email, based on your current status.