如果在出境时被告知因涉嫌诈骗被限制出境，可按以下步骤尝试解除限制：

    了解限制原因及依据

    与边检沟通 ：在被边检告知限制出境后，要保持冷静，礼貌地向边检工作人员询问具体的限制依据和作出限制决定的部门。一般情况下，边检会告知是哪个司法机关或行政机关下达的限制出境通知。

    联系相关机关 ：获取相关信息后，主动联系作出限制出境决定的机关，通常可能是公安机关、法院等。向其了解自己涉嫌诈骗的具体情况，如涉及的案件、时间、地点等信息。可以通过电话、前往办公地点等方式进行沟通。

    积极配合调查

    如实陈述情况 ：一旦明确案件情况，要积极配合相关机关的调查工作。如实向调查人员陈述自己所知的事实，提供与案件有关的证据和线索。如果确实没有参与诈骗行为，要清晰地说明自己的不在场证明、相关业务往来的背景等情况。

    按要求提供材料 ：根据调查机关的要求，及时提供相关的材料，如身份证明、业务合同、资金往来记录等，以协助调查机关查明事实真相。

    解决涉案问题

    证明自己的清白 ：如果经过调查，有证据证明自己没有实施诈骗行为，相关机关会根据调查结果撤销限制出境措施。例如，提供真实的交易记录、证人证言等证据，证明自己的行为是正常的商业活动或其他合法行为。

    履行法律义务 ：如果确实存在一定的涉案情况，但情节较轻，且愿意积极承担相应的责任，如退还非法所得、赔偿被害人损失等，可以与相关机关和被害人进行沟通协商。在履行完法律义务后，向作出限制出境决定的机关申请解除限制。

    申请解除限制出境

    提交申请 ：在相关案件调查结束，或者已经履行完法律义务后，可以向作出限制出境决定的机关提交解除限制出境的书面申请。申请中要说明案件的处理情况、自己已经采取的积极措施以及解除限制出境的合理理由。

    等待审批 ：相关机关会对申请进行审核，根据具体情况作出是否解除限制出境的决定。审批时间可能因案件的复杂程度而异，需要耐心等待。

    寻求法律帮助

    咨询律师 ：如果在整个过程中遇到困难或对相关法律程序不了解，可以咨询专业律师。律师可以根据具体情况提供详细的法律建议，协助你进行调查、申请等工作，维护你的合法权益。

   总之，在被限制出境后，要积极主动地与相关机关沟通，配合调查，解决涉案问题，以争取尽快解除限制出境措施。