Can I add a link to the petition message?

No, and this is intentional for security (and safety) reasons.

The petition message is sent to someone like the mayor or another politician, it is not a good idea for my plugin to allow people to put links in those emails. It could be used to deliver malware or other bad things.