结论：一个店铺拥有两个不同名字的营业执照且法人不同，这种情况是否合法，需根据具体情况来判断，一般情况下不合法，但存在特殊合法情形。以下从不同角度进行分析：
一、一般情况下不合法
“一址多照”的合法性前提：
- 根据相关法律法规及实践，“一址多照”通常指的是在同一地址可以注册多个营业执照，但这些营业执照通常应属于同一法人或存在关联关系（如分公司与总公司），且需满足一定的条件，如该地址需为商用性质、有足够的面积和设施等，以支持多个经营主体的独立运营。
- 若两个营业执照完全独立，即无任何关联关系，且在同一地址经营，这往往不符合“一址多照”的初衷和合法性要求，可能被视为违规操作。
可能涉及的违法问题：
- 虚假注册：如果两个营业执照的注册信息存在虚假或误导性内容，如虚构地址、法人信息等，这将构成虚假注册，是违法的。
- 无照经营或超范围经营：如果其中一个或两个营业执照的经营范围与实际经营情况不符，或者未取得相关许可证就擅自经营，这也将构成违法。
- 税务问题：两个独立的营业执照在同一地址经营，可能导致税务申报和缴纳的混乱，甚至可能涉及偷税漏税等违法行为。
二、特殊合法情形
存在合法关联关系的“一址多照”：
- 如前所述，如果两个营业执照属于同一法人或存在关联关系（如分公司与总公司），且满足“一址多照”的其他条件，那么这种情况是合法的。
政府特批或特殊政策支持：
- 在某些特殊情况下，政府可能为了促进经济发展或支持特定行业，会出台一些特殊政策，允许在同一地址注册多个独立营业执照。但这种情况通常会有明确的政策文件和审批流程作为支持。
三、法律建议
核查注册信息：
- 如果您或他人面临这种情况，首先应核查两个营业执照的注册信息，包括法人、经营范围、注册地址等，以确认它们之间是否存在关联关系或是否满足“一址多照”的其他条件。
咨询相关部门：
- 如果对注册信息的合法性存在疑问，建议咨询当地的市场监管部门或税务部门，以获取更准确的法律意见和指导。
遵守法律法规：
- 无论何种情况，都应严格遵守相关的法律法规和政策要求，确保经营活动的合法性和合规性。
总结：一个店铺拥有两个不同名字的营业执照且法人不同，在一般情况下是不合法的，但也可能存在特殊合法情形。如果您或他人面临这种情况，建议仔细核查注册信息并咨询相关部门以获取准确的法律意见。如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。