公司因在仓库抽烟罚款八百块钱，这一行为的合法性取决于公司的规章制度以及罚款的具体实施方式。

1. 公司规章制度的规定：

   • 如果公司在其规章制度中明确规定了禁止在仓库抽烟，并且设定了相应的罚款作为违规行为的处罚措施，那么公司在员工违规后依据规章制度进行罚款，通常是合法的。
   • 但规章制度的制定和执行必须符合法律法规的要求，不能侵犯员工的合法权益，如罚款金额不能过高，不能构成对员工的不当处罚等。

2. 罚款的实施方式：

   • 公司在实施罚款时，应当确保程序公正，如提前告知员工规章制度的内容，确保员工了解并同意相关规定。
   • 罚款应当有明确的依据和记录，避免随意性或滥用职权的情况。

3. 法律法规的约束：

   • 公司的罚款行为不能违反国家法律法规的规定，如《劳动法》、《劳动合同法》等，这些法律对员工的权益保护有明确规定。
   • 如果公司的罚款行为被认定为违反了法律法规，那么该罚款行为将是违法的，员工有权向相关部门投诉或寻求法律援助。

综上所述，公司在仓库抽烟问题上罚款八百块钱，其合法性取决于公司的规章制度是否合法、合理，以及罚款的实施方式是否符合法律法规的要求。如果你对公司的罚款行为有异议，建议首先查阅公司的规章制度，了解罚款的具体依据和程序，然后与公司进行沟通或咨询专业律师以维护自己的合法权益。