12345热线是可以投诉58同城的。12345政务服务便民热线的主要职责之一就是受理公民、法人和其它组织对政府行政机关工作的批评、意见、建议、求助、咨询，并向有关责任单位交办和转办群众反映的问题，反馈处理结果。因此，如果您在使用58同城时遇到问题，比如虚假信息、欺诈行为等，可以通过12345热线进行投诉。

具体投诉步骤如下：

在线投诉

访问12345官方网站，选择“在线投诉”功能。

填写相关信息，包括投诉人姓名、联系方式、投诉内容等，并提交。

等待相关部门处理。

电话投诉

拨打12345热线电话。

按照提示选择“投诉”功能，根据操作提示填写相关信息，向工作人员说明投诉内容和要求。

等待处理结果。

此外，您还可以通过以下途径进行投诉：

市场监督管理部门

向58同城所在地区的市场监督管理部门进行投诉。

依据市场监管部门投诉举报处理的相关规定进行投诉。

消费者协会

拨打商家所在地的消费者协会热线电话进行投诉。

第三方投诉平台

选择业内有较大影响力的第三方投诉平台进行投诉。

建议您在投诉时，尽量提供详细的信息和证据，以便于相关部门更快地处理您的问题。