根据《烟草专卖法》及其实施细则的规定，只有获得了“烟草专卖零售许可证”的单位才能合法销售烟草制品。
因此，便利店和水果店如果想要合法销售烟草制品，需要先申请烟草专卖零售许可证。在申请时，需要提供相关材料，比如营业执照、经营场所证明、经营者身份证明等。
同时，申请人需要符合一定的条件，比如要年满18岁、无违法犯罪记录、无吸烟禁令等。
如果符合条件并且申请材料齐全，就可以向当地烟草专卖局或烟草专卖零售管理服务机构申请办理烟草专卖零售许可证。因此，便利店和水果店是可以办理烟草证的，但前提是要先获得烟草专卖零售许可证。
便利店的利润往往是比较低的，因为它们通常以快速的出售商品为主要销售方式，能够提高销售量和顾客转化率的商品，往往会优先选择。然而，便利店利润的大小也会因为经营模式和经营能力的不同而有所不同。一般来说，20%的利润率并不是很常见，通常在5%到15%的范围内。因此，对于便利店利润的偏高或者偏低，需要结合实际经营情况来进行综合判断。