结论：公务员和领导没有隶属关系时送领导一包烟，一般不构成违法，但可能违反公务员的职业道德或单位内部规定，若存在利益输送等情形，则可能涉及违法。以下从不同角度进行分析：
一、法律层面
不构成违法的一般情况：
- 在没有隶属关系的情况下，公务员向领导赠送一包烟，如果这种赠送行为是出于个人情感、友谊或社交礼仪，且价值不高，通常不会被视为违法行为。法律对于此类小额、非频繁的赠送行为，一般没有明确的禁止性规定。
可能构成违法的特殊情况：
- 如果赠送香烟的行为背后存在利益输送、权钱交易等不正当目的，或者赠送的价值过高，可能构成行贿或受贿行为。根据《中华人民共和国刑法》的相关规定，行贿罪和受贿罪都有明确的构成要件和刑罚规定。但在此案例中，由于赠送的是一包烟，价值通常较低，且未明确提及存在不正当目的，因此一般不构成行贿或受贿。
- 另外，如果公务员利用职务上的便利，为领导谋取利益，并以赠送香烟为名进行利益输送，这种行为可能违反《中华人民共和国刑法》中关于贪污贿赂的规定，但同样需要具体情节和证据来支持。
二、职业道德和单位内部规定层面
违反职业道德：
- 公务员作为国家公职人员，应当遵守职业道德规范，保持清正廉洁。即使赠送香烟的行为不构成违法，但如果被视为试图通过物质手段影响领导决策或获取不正当利益，可能违反公务员的职业道德要求。
违反单位内部规定：
- 许多单位都有内部规定，禁止员工接受或赠送礼品，以维护公平、公正的工作环境。如果公务员违反这些规定，向领导赠送香烟，可能面临单位内部的纪律处分。
三、建议与风险提示
遵守法律法规和职业道德：
- 公务员应当严格遵守国家法律法规和职业道德规范，避免任何可能引发误解或质疑的行为。
了解并遵守单位内部规定：
- 公务员应当了解并遵守所在单位的内部规定，特别是关于礼品赠送和接受的规定，以维护良好的工作秩序和团队氛围。
谨慎处理人际关系：
- 在处理与领导或同事的人际关系时，公务员应当保持谨慎和理智，避免因为小事而引发不必要的麻烦或误解。
如有进一步疑问或需要更具体的法律建议，请直接向我咨询，我会结合你的具体情况提供更详细的解答。