first of all, try to soak the piece of clothing... or whatever... in COLD WATER!! NEVER HOT WATER!!!! hot water sets the stain!!! get blood out... if its your blood soak it in your spit
wallpaper stripping.
you can buy a wallpaper steam stripper from diy stores, pretty successful results. or alternatively, score the paper carefully so as not to damage plaster under, then give a good...