Considering that BTC-e is not overly concerned with KYC/AML, is it legal to trade there?
Unless laws in your jurisdiction make it illegal, then it should be fine. That would be unlikely. KYC/AML standards are to be implemented by the exchanges, not users, so the onus is not on you.
Now, whether no KYC/AML puts a target on BTCE's back is another question.