根据您提供的情况，您与对方签订了协议，并且支付了三十多万作为办事费用，协议中明确约定了如果事情未能办成，对方需要退还款项。现在对方失联，您希望起诉以追回款项。 首先，您需要收集和整理所有与此事相关的证据材料，包括但不限于双方签订的协议、支付款项的凭证、双方的通讯记录等。这些证据将有助于证明您与对方之间的协议关系以及您已经履行了支付款项的义务。 其次，您可以委托律师代理起诉。律师会根据您提供的证据和情况，起草诉状，明确提出诉讼请求，如要求对方退还款项以及可能的利息损失等，并提交至有管辖权的人民法院。 在诉讼过程中，如果对方仍然无法联系，法院可能会采取公告送达等方式，确保对方有机会应诉。如果对方在法定期限内未提出答辩或未出庭，法院可以依法缺席判决。 请注意，起诉前最好尝试通过其他方式联系对方，看是否能够协商解决。如果协商无果，再通过法律途径解决。同时，您需要考虑诉讼可能涉及的时间成本和经济成本，以及可能的执行难度。在律师的协助下，您可以更有效地维护自己的合法权益。