I’m looking for recommendations of both documentaries and books on the history of England 0-1000AD! If anyone could point me in the right direction, I’d be greatly appreciative. Thank you in advance!
It's worth noting that you're unlikely to find a good contiguous history for that whole period; you're better off looking for works on Roman Britain c47-410 and works on Anglo-Saxon England c500ish-1066.
With that in mind, I'd recommend:
Thomas Charles-Edwards, After Rome
Robert Bartlett, The Making of Europe
Frank Stenton, Anglo-Saxon England
Ryan & Higham, The Anglo-Saxon World