未经公司许可，在外兼职且被公司发现后，公司有权依据相关法律规定及规章制度解除与劳动者的劳动关系。
一. 法律依据与规章制度
《中华人民共和国劳动合同法》第三十九条：劳动者有下列情形之一的，用人单位可以解除劳动合同：……（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的。这一条款明确规定了用人单位在特定情况下，可以因劳动者兼职而解除劳动合同。
公司规章制度：如公司的《员工手册》等规章制度中明确规定，未经许可在外兼职属于严重违纪行为，公司有权随时解除劳动合同。这类规定在劳动者入职时通常会让其阅读并签字确认，因此可以作为双方劳动争议的处理依据。
二. 兼职对劳动关系的影响
损害用人单位利益：劳动者在外兼职，尤其是与本职工作存在竞争关系或可能泄露公司商业秘密的兼职，很可能会损害用人单位的利益。例如，劳动者可能将本公司的客户资源、技术秘密等泄露给兼职单位，导致本公司遭受损失。
影响本职工作：兼职工作可能会占用劳动者的时间和精力，从而影响其在本职工作中的表现。如果劳动者因兼职而无法按时完成本职工作或导致工作质量下降，将严重影响用人单位的正常运营。
三. 案例分析
以相关案例为例，如小王案例，小王在A公司工作期间，未经许可利用A公司的资源为B公司（与A公司存在竞争关系）提供劳动，违反了A公司的规章制度，也损害了A公司的利益。A公司因此解除与小王的劳动合同，并得到法院的支持。这表明，劳动者在外兼职且违反用人单位规章制度时，用人单位有权解除劳动合同。
四. 我的观点
我认为，劳动者在劳动关系存续期间，应忠实、勤勉地履行本职工作，不得损害用人单位的利益。如确需兼职，应事先征得用人单位的同意，并确保兼职工作不会对本职工作造成不利影响。同时，用人单位也应完善规章制度，明确兼职的相关规定，以维护自身的合法权益。
如有进一步需要，您可以继续咨询我。