Where can I change the letter background?

You need to edit the page with the Letter page template and scroll down at the Individual Page Settings. Use the Background select box to choose one of the pre-defined backgrounds for the petition letter. You can also choose not to have one.