The second one is actually the easiest of the two...so I will take a shot at that and give you some clues ( without actually doing a step by step).
You can do it in PPRO but you need to experiment a bit and you do need to shoot it properly .
Take a look at simply creating Black and White in an image. Basically it is a fully desaturated image (ie No color) 3 way color corrector effect.
Look at Levels ( tone control)
Look at layering eg 2 or more layers of the same video on top of each other
Most important ....Look at Blending Modes. These have the effect of blending layers stacked on top of each other with each other ( they are a drop down in the Opacity Effect)
Look at Color Replace Effect for a crude effect that may do it for you as well.
Another vital and powerful effect - Secondary Color Correction. This isolates color via a mask and allows you to shift it.
The first effect is not too difficult either, if you make the right preparations. Shoot the person on a green screen and shoot the desired background. If she is walking down a hallway, make sure that your shot of the hallway is taken from the same position and angle as the green screen shot. Then use Ultra to key out the green background and use the hallway shot with speed increased to create your desired effect.
You can also use the Color Replacement or Removal Effects:
- Color Pass
- Color Replace
- Leave Color
- Change to Color
PS - Adobe Classroom in a Book Premiere Pro CS5 steps one through the use of these, their limitations and their application. Nice job Curt!