医保行政联合执法的法律依据主要包括以下一系列法律法规和规范性文件：

首先，最核心的是《社会保障法》，它为社会保障体系提供了基本的法律框架，医保作为社会保障的重要组成部分，自然受其约束。同时，《行政复议法》和《行政诉讼法》为医保行政执法的合法性和公正性提供了法律保障，确保行政相对人的合法权益得到维护。

其次，《中华人民共和国行政处罚法》是医保行政部门进行行政处罚的重要依据，它规定了行政处罚的种类、程序和执行等内容，确保行政处罚的合法性和规范性。此外，《基本医疗卫生与健康促进法》也对医疗卫生服务提供了法律保障，医保行政执法需与其相协调。

在医保基金使用监管方面，《医疗保障基金使用监管条例》是专门的规范性文件，对医保基金的使用、监管和法律责任等进行了详细规定。同时，《实施社会保险法若干规定》也对社保法的实施提供了具体的操作指南。

此外，地方性法规和规章也是医保行政联合执法的重要依据。例如，《湖南省城镇职工生育保险办法》、《湖南省基本医疗保险监督管理办法》等地方性文件，结合地方实际情况，对医保制度进行了细化和补充。

还有值得一提的是，为了保障行政执法的公正性和透明度，国家医疗保障局还发布了一系列关于行政执法公示制度、执法全过程记录制度、重大执法决定法制审核制度的规范性文件，如《国务院办公厅关于全面推行行政执法公示制度执法全过程记录制度重大执法决定法制审核制度的指导意见》以及湖南省相应的实施方案等。

综上所述，医保行政联合执法的法律依据是一个庞大而复杂的体系，涵盖了国家法律、行政法规、地方性法规、规章以及规范性文件等多个层面。这些法律法规和规范性文件共同构成了医保行政联合执法的法律基础，确保了医保制度的合法性和规范性。