公共电话的来电记录一般可以通过以下方式查询。
1、营业厅查询，可以携带身份证到当地营业厅，交给工作人员查询即可。
2、在线查询，以联通为例，可以登录联通网上营业厅，点击“话费查询”，然后找到“通话短信清单”，输入自己的手机号码及查询密码（如服务密码或随机密码等）进行查看，还可以安装手机营业厅客户端软件，通过客户端软件查询通话记录。
3、电话详单查询，可以拨打运营商客服电话进行自助查询或人工客服查询，这种方式需要提供手机号码和服务密码进行查询，部分运营商还支持通过短信查询通话记录的方式。
公共电话的通话记录一般只能查询到已接来电的记录，无法查询到未接来电的记录，为了保护个人隐私，通话记录属于个人隐私信息的一部分，一般只有机主本人能够查询，因此在进行查询时需要提供相应的身份验证信息，不同运营商的查询方式可能有所不同，具体查询方式以运营商提供的查询途径为准。
