《财政部国家税务总局关于全面推开营业税改征增值税试点的通知》（财税[2016]36号）附件2《营业税改征增值税试点有关事项的规定》第一条第（二）项第2目规定，存款利息属于不征收增值税项目。

新的《企业所得税法》（主席令第二十三号）第六条规定，企业以货币形式和非货币形式从各种来源取得的收入，为收入总额，包括利息收入。

《企业所得税法实施条例》（国务院令第512号）第十八条规定，企业所得税法第六条第（五）项所称利息收入，是指企业将资金提供他人使用但不构成权益性投资，或者因他人占用本企业资金取得的收入，包括存款利息、贷款利息、债券利息、欠款利息等收入。

因此，你公司收到的存款利息不需要缴纳增值税，应依法缴纳企业所得税。