日本の労働基準法によると、労働者は休憩時間を自由に利用する権利があります。しかし、この権利は無制限ではなく、企業の規則や安全上の配慮によって制限されることがあります。職場が全面禁煙になり、休憩時間に構外での喫煙も禁止されている場合、これは企業の規則に基づくものであり、違法であるとは一概に言えません。ただし、この規則が合理的であり、労働者の健康や安全を考慮したものであることが重要です。また、この規則が全ての労働者に平等に適用されているか、規則の適用が一貫しているかも確認する必要があります。もし、この規則が過度に厳しく、労働者の権利を不当に侵害していると感じる場合は、労働基準監督署に相談することができます。