Absolutely no problem recording the output from a NOW decoder onto either a VHS video recorder or DVD vr. The output is composite left/right/video (white/red/yellow) and suits all.
And as kiwi_bc says your DVR's ability to record tv signals depends on its built-in tuner - check its manual for PAL-I compatibility.