Can all digital set-up boxes output an analog signal that can be recorded by an analog VCR or DVD recorder?

Answer 1

Yes, but Depends on the channel you try to record.
Most set-top boxes will NOT let you record premium channels or pay-per-view movies.