I read someone calling Jews killing their camp guards (referred to by this someone as law enforcement) as criminals assaulting law and order.
Arguably, a somewhat... interesting view. So, my question is simply: Was the Holocaust legal by the laws then in force, or was it technically illegal?
No, it was not legal. As /u/commiespaceinvader explains in this older post, there was no legal sanction for the murder of Jews (or other minorities) in Nazi Germany.