What differences exist in the structure that provides an outer protective barrier for virus bacteria and protozoa?

The virus uses a capsid; a protein structure.

Bacteria use a peptidoglycan cell wall with one or two cell membranes.

Protazoa use different methods. Some have VSP or VSGs; proteins attached to their cell membranes that protect them. Some do not and only have a cell membrane.