El programa que necesitas para estos efectos por excelencia es photoshop, pero puedes usar también Gimp, y tendrás que usar efectos, filtros y algunas texturas para lograr tal efecto.
También puedes bajarte algún plugin que te simule el efecto en photoshop o Gimp pero no creo que te queden iguales, como que tú los trabajes en photoshop o gimp.
Te dejo algunos tutoriales de ejemplo para que los veas.
Adding Texture to the Skin Photo Effects Tutorials Rostro con textura en Photoshop