没有结婚登记，法律不保护。
只需解除同居关系。

这要怎么做呢，男方人都找不到，她父母可以代替签字吗？

可以向法院起诉解除同居关系。

可以在法治报上登刊说明吗？如果起诉的话是在男方所在的地方法院还是女方所在法院起诉。
并且请律师的话费用是多少

这不是法律程序。
被告所在地法院起诉。
各省律师收费标准不同，建议咨询当地律师。
————————————————本条咨询由求助网提供参考，有法律需求的朋友，欢迎登入求助网咨询在线律师。