担保人还款后要起诉对方诈骗，需要有充分证据证明对方存在诈骗行为。

担保人在替债务人偿还债务后，如果认为债务人存在诈骗行为，想要起诉对方诈骗，这是一个较为复杂的法律问题。首先，担保人需要收集相关证据来支持其主张。这些证据可能包括但不限于债务人在借款或担保过程中故意提供虚假信息、隐瞒重要事实、以非法占有为目的等方面的证据。例如，债务人伪造身份、虚构借款用途、明知无力偿还仍大量借款等情况。

接下来，担保人应向有管辖权的公安机关报案，公安机关会根据相关法律规定和证据情况进行审查。如果公安机关认为符合立案条件，会依法立案侦查。在侦查过程中，担保人需要积极配合公安机关的工作，提供证据和线索。

如果公安机关侦查后认为构成诈骗犯罪，会将案件移送检察机关审查起诉。检察机关经审查后认为证据确实充分的，会向法院提起公诉。法院会依法进行审理，并根据法律规定和证据情况作出判决。

需要注意的是，诈骗是一种严重的犯罪行为，其认定需要严格的证据标准和法律程序。担保人在决定起诉对方诈骗之前，应慎重考虑并咨询专业律师的意见，以确保其行为合法、合理且有充分的证据支持。同时，担保人也可以通过民事诉讼等其他途径来维护自己的合法权益，要求债务人偿还其代偿的款项及相应的利息、损失等。

《中华人民共和国民事诉讼法》 第一百二十二条

起诉必须符合下列条件：

（一）原告是与本案有直接利害关系的公民、法人和其他组织；

（二）有明确的被告；

（三）有具体的诉讼请求和事实、理由；

（四）属于人民法院受理民事诉讼的范围和受诉人民法院管辖。

《中华人民共和国民事诉讼法》 第一百二十六条

人民法院应当保障当事人依照法律规定享有的起诉权利。对符合本法第一百二十二条的起诉，必须受理。符合起诉条件的，应当在七日内立案，并通知当事人；不符合起诉条件的，应当在七日内作出裁定书，不予受理；原告对裁定不服的，可以提起上诉。