Can video be composited for live streaming?
The answer is yes, video can be composited fast enough to be streamed live.  The tool that does this is called a switcher.  Typically a switcher introduces a single frame delay from input to composited output.  By connecting the output to a streaming encoder, you can stream out your live, composited video.

For an example, see the Blackmagic Design ATEM System.