某女士与他人签订店铺转让合同，支付了转让费并接手店铺后，却发现原店主与房东之间存在纠纷，房东声称原店主未经其同意擅自转让店铺，要求某女士限期搬离。某女士陷入困境，既无法继续经营店铺，又难以追回已支付的转让费，遂向相关部门求助并考虑通过法律途径解决问题。

根据《中华人民共和国民法典》关于合同效力及违约责任的规定，如果原店主在转让店铺时确实存在欺诈行为，未告知某女士店铺转让存在的权利瑕疵，那么某女士有权请求撤销该转让合同，并要求原店主返还转让费及赔偿相应损失。同时，若房东的主张成立，原店主的转让行为构成违约，房东有权依据租赁合同的约定追究原店主的违约责任。在此案例中，某女士需要收集相关证据，如转让合同、付款凭证、与原店主及房东沟通的记录等，以证明自己的权益受到侵害。