是可以通过起诉来解决问题的。
即便没有那正式的书面合同，只要有其他的证据能证实存在中介费的约定以及支付的相关情况就行，像是转账记录，聊天记录，还有证人能出面作证之类的。
在法律层面上，是认可口头合同以及其他形式的合同约定的。
当要起诉的时候，一定要把对方的身份信息给明确清楚，还有中介费的具体金额是多少，以及支付的实际情况等这些关键的信息都得弄明白，这样能让诉讼请求更合理，证据也更有力量。
同时，千万不能忽略诉讼时效这个问题，一般来说诉讼时效是三年，得从知道或者应当知道自己的权利被侵害的那一天开始计算。
要是超过了诉讼时效，对方就很有可能以时效已经过了为理由来进行抗辩，那这样一来，自己的诉讼请求就很可能得不到支持。
所以，在准备起诉的时候，这些方面都得好好考虑清楚，做好充足的准备。