Ouvrez une nouvelle page dans les proportions que vous voulez, blanc ou noir, c'est pas gênant.
Prenez ensuite l'outil dégradé du noir vers le blanc (outil entouré en rouge dans l'image précédente), en mode différence, forme linéaire

Faites ensuite des dégradés dans tous les sens jusqu'à obtenir une image qui ressemble à peu près à cela

Allez dans le menu filtres/distorsions/repoussage et amusez vous à changer les valeurs pour trouver l'effet voulu.
Voilà, votre effet papier froissé est fini ^^.

Allez dans calque/couleurs/colorier et faites varier la valeur teinte. Vous avez alors toute la palette des couleurs qui s'offre à vous