我在网上发布租房广告，有很多中介公司打电话给我说可以帮忙介绍，可是都说要付手续费！对吗？

这个要分中介还是代理，正规中介公司一般收求租人一个月房租作为中介费，不收出租人的。
代理公司其实质就是代理公司租你的房子一次性付给你房租，在外包给真正的租房者，好处是你可以一次性受到房租坏处是房子会不成个样子。
两者都不会收你的手续费的！