烟草专卖许可证豫g授予不得随意变更体现的是行政许可的法律效力。具体分析如下：

一. 行政许可的法律效力

1. 行政许可的确定性：根据《中华人民共和国行政许可法》第八条，行政许可所依据的法律、法规、规章修改或者废止，或者准予行政许可所依据的客观情况发生重大变化的，为了公共利益的需要，行政机关可以依法变更或者撤回已经生效的行政许可。但这一变更或撤回并非随意进行，而必须基于法定事由并遵循法定程序。烟草专卖许可证作为行政许可的一种，其授予同样具有确定性，即一旦授予，除非有法定事由，否则不得随意变更。
2. 行政许可的信赖保护：行政许可的授予，使被许可人获得了从事特定活动的法律资格或权利。被许可人基于此种信赖，可能会投入大量的资源或进行相应的商业安排。因此，行政许可的不得随意变更，体现了对被许可人信赖利益的保护。

二. 烟草专卖许可证的特殊性

1. 专卖制度的体现：烟草专卖许可证是烟草专卖制度的体现，其授予和管理受到严格的法律规制。根据烟草专卖法的相关规定，烟草专卖许可证的授予需要满足一定的条件，且必须按照法定程序进行。这种严格性进一步强调了烟草专卖许可证不得随意变更的法律效力。
2. 市场秩序的维护：烟草专卖许可证的不得随意变更，有助于维护烟草市场的秩序。如果许可证可以随意变更，可能会导致市场混乱，影响公平竞争和消费者的合法权益。

综上所述，烟草专卖许可证豫g授予不得随意变更，体现了行政许可的法律效力，包括其确定性和对被许可人信赖利益的保护。同时，这也符合烟草专卖制度的特殊性和市场秩序维护的需要。我建议在涉及烟草专卖许可证的相关事务时，应严格遵守法律法规，确保许可证的合法性和稳定性。如有进一步需要，您可以继续咨询我。