结论：没有协议的跨国婚姻，在一定条件下是可以起诉中介的，但具体情况需分情况讨论。
若中介存在欺诈、虚假宣传等违法行为：
- 即使没有书面协议，如果中介在提供服务过程中存在欺诈、虚假宣传等违法行为，导致您遭受了经济损失或精神损害，您仍然有权向法院提起诉讼，要求中介承担相应的法律责任。
- 在这种情况下，您需要收集相关证据，如聊天记录、录音、视频等，以证明中介的违法行为和您的损失。
若中介未履行基本服务义务：
- 如果中介在收取费用后，未按照行业惯例或基本服务标准提供服务，如未协助办理相关手续、未提供必要的咨询等，您也可以考虑起诉中介。
- 但这种情况下，由于缺乏书面协议，证明中介未履行服务义务的难度可能较大，需要您尽可能收集相关证据，如支付凭证、服务记录等。
若双方存在口头协议：
- 如果您与中介之间存在口头协议，并且能够证明该协议的内容和双方的权利义务，那么您也可以基于该口头协议起诉中介。
- 但口头协议的证明难度较大，需要您提供充分的证据来支持您的主张，如证人证言、录音等。
建议：
- 在起诉前，建议您先尝试与中介进行协商，看是否能够达成和解或补偿协议。
- 如果协商无果，您可以考虑向相关监管部门投诉，如消费者协会、工商局等，以寻求行政救济。
- 最后，如果上述途径均无法解决问题，您可以向法院提起诉讼，要求中介承担相应的法律责任。在诉讼过程中，建议您寻求专业律师的帮助，以提高胜诉率。
注意事项：
- 由于跨国婚姻涉及不同国家的法律和文化差异，因此在处理相关纠纷时，需要特别注意法律适用和管辖权的问题。
- 在起诉前，建议您先了解相关国家的法律规定和诉讼程序，以便更好地维护自己的权益。
如果您在跨国婚姻或中介服务方面遇到任何法律问题，都可以直接向我咨询，我会尽力为您提供专业、全面的法律建议。