The guys who attack you and kill the Empress and kidnap Emily, do they count towards the "don't kill anyone" achievment? Because I killed them. I wouldn't think so because you can't avoid them. Just want to make sure though.

It doesn't count. The achievement description says "after the prologue".