刑警大队在什么情况下,才能到移动(联通)去查你的通话记录???

没有特殊规定，想查就可去查，“工作需要”即可。
但是实践中，一般是对涉案相关人的手机信息去查询

刑法上可以成为构成犯罪的证据时

应该是你列为案件的嫌疑人 或者相关人员的时候才会去 。除非必要否则不会对外公布相关的记录。