便利店转让协议和烟草证转让协议的法律效力需分情况讨论，具体如下：
一、便利店转让协议的法律效力
合法有效的情形：
- 若便利店转让协议内容合法、双方意思表示真实，且不违反法律、行政法规的强制性规定，该协议通常受法律保护。
- 便利店转让可能涉及店铺租赁权、设备、存货、商誉等多方面的转让，只要这些转让行为符合相关法律法规（如《民法典》中关于合同的规定），协议即具有法律效力。
可能无效的情形：
- 如果转让协议中存在欺诈、胁迫、恶意串通损害国家、集体或第三人利益等情形，该协议可能被认定为无效。
- 若转让行为违反了特定行业的准入规定或法律法规的强制性规定（如未经许可擅自转让特定经营资质），也可能导致协议无效。
二、烟草证转让协议的法律效力
一般原则：
- 烟草证（烟草专卖零售许可证）通常不允许单独转让。根据《烟草专卖许可证管理办法》等相关规定，烟草专卖零售许可证的申领、变更、注销等均有严格的程序和要求，且许可证与特定的经营主体、经营场所等紧密相关。
- 因此，单独签订烟草证转让协议，试图将烟草证从原经营主体转移至另一主体，很可能因违反法律法规的强制性规定而被认定为无效。
合法转让的情形（虽不直接涉及烟草证转让协议，但为便利店整体转让提供参考）：
- 在便利店整体转让中，如果包含烟草销售业务，且原经营主体依法办理了烟草专卖零售许可证的注销手续，新经营主体依法重新申领了烟草专卖零售许可证，则这种转让是合法的。
- 但这种情况下，转让的并非烟草证本身，而是烟草销售业务的经营权和相应的经营资质（需重新申领）。
三、综合建议
对于便利店转让：
- 确保转让协议内容合法、双方意思表示真实，并明确转让的具体范围和条件。
- 办理相关手续，如店铺租赁权的变更、设备、存货的交接等，确保转让行为的合法性和有效性。
对于烟草销售业务的转让：
- 避免单独签订烟草证转让协议，因为这很可能因违法而无效。
- 在便利店整体转让中，如果包含烟草销售业务，应依法办理原烟草专卖零售许可证的注销手续和新许可证的申领手续。
- 咨询当地烟草专卖行政主管部门，了解具体的申领条件和程序，确保转让行为的合法性和合规性。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。我会根据你的具体情况，提供更详细、更专业的法律建议。