how can I perform customization on message record OR attach a script with message. More or less i want to make few custom changes with the message record on email on the invoice record.

I don't think it is customizable with script. I think you need to recreate the functionality you want with a custom solution.