原告与被告父母的通话记录算证据吗？

原告与被告父母的通话记录，可以作为证据使用。只要将这个录音记录保留下来，即可在法庭上作出证据出示。

儿女可以拿着户口簿去营业厅查询父母的短信和通话记录吗？

不能。查询通话记录或者短信记录，必须是本人携身份证进行查询，或者是公安机关、检察院、法院、监察委员会等行使国家司法权的国家机关在办理案件时依法进行侦查查询，或者是由律师在取得法院令状的情况下依法查询。除此之外，任何人都无权查询他人通讯记录，哪怕是子女也不行。