根据最新市场行情，广州烟草专卖局（公司）的联系电话为020-87013899和87013933。这两个电话是官方公布的对外服务热线，主要用于处理与烟草专卖管理、零售许可证申办、网上订货等相关业务咨询。
广州烟草专卖局作为广州地区的国家烟草专卖专营机构，负责广州地区烟草制品的专卖管理和经营，经营范围以国产卷烟为主，兼营进口卷烟。局（公司）内设办公室、营销管理中心、专卖管理办公室、信息中心、财务处、人事劳资处、安全保卫处、纪检监察处、审计处、政工处、工会11个处（室），下设荔湾、越秀、海珠、天河、白云、黄埔、番禺、南沙、萝岗、花都、增城、从化12个专卖分局以及1个物流配送中心，拥有员工1200多人。
除了电话咨询，广州烟草专卖局还提供了其他联系方式，如传真：020-87013965，邮编：510610，地址：广州市天河区林和西横路186号广州烟草大厦。此外，官网为http://www.gz-tobacco.net，但请注意，零售许可证申办相关指南可能需要参考广东省局的规定。
对于网上订货，广州烟草专卖局提供了专门的订货平台，网址为http://www.xinshangmeng.com/xsm2/。这个平台为消费者提供了便捷的网上订货服务，方便了烟草制品的购买。
需要注意的是，以上信息是根据最新市场行情整理的，具体业务办理时可能需要根据实际情况进行调整。建议在联系广州烟草专卖局之前，先通过官网或相关渠道了解最新的业务办理流程和所需材料，以便提高办事效率。
