出纳在没经领导同意的情况下拿走公司属于自己工资的钱算不算违法

当然违法。
公司拖欠工资和擅自支取公款，是两回事，如果这样，公司可以追究法津责凭。
建议你及你们单位的其他员工，可以向仲裁机构提起仲裁，这样，就可以拿到应该属于你们的工资。

都违法!

法律上不对，情理上正确。建议你写成借条或预支工资比较好。避免事后的麻烦。