В русский язык слово "паравоенный" еще по-настоящему не вошло (Гугл показал лишь 8 результатов), тогда как "параюрист", тем более - "парамедик", и уж конечно - "парапсихолог" куда как более распространены. По существу, это "полувоенный", "околовоенный", военизированный - "работник/сотрудник/член полувоенной организации" (или военизированных служб, и т.п.)

--------------------------------------------------
Note added at 31 minutes (2009-05-06 02:54:50 GMT)
--------------------------------------------------

Не думаю, что "paramilitaire" будет правильно переводить как "военнослужащий" (это все-таки "militaire"). "Паравоенный" или "паравоеннослужащий" звучит пока еще непривычно.

Я думаю, в Вашем случае Вы можете написать, что были убиты четыре сотрудника военизированных служб, потому что "четверо паравоенных" звучит особенно странно: т.к. слово "военный" имеет форму прилагательного, то при склонении "паравоенные" дают нам "пару военных"... которых все-таки было четверо! :)

Может быть так?

www.un.org/russian/news/fullstorynews.asp?newsID=2748

Организованный так, как принято в армии, у военных.
(Современный толковый словарь русского языка Ефремовой)

http://dic.academic.ru/dic.nsf/efremova/147752/Военизированн...

--------------------------------------------------
Note added at 10 heures (2009-05-06 13:02:12 GMT)
--------------------------------------------------

"военизированное ополчение" в lenta.ru :

До последнего времени армия и военизированное ополчение вели борьбу с талибами в основном на территории так называемой Зоны племен, расположенной вдоль границы с Афганистаном.

http://www.lenta.ru/articles/2009/05/05/threat/