公司5月10日与甲公司签订销货合同，15号预收全部货款，25日发出货物，30日开具并寄出发票，

最佳答案 - 由投票者2008-06-03 08:40:54选出

根据增值税暂行条例实施细则的规定，采取预收货款方式销售货物的，纳税义务发生时间为货物发出的当天。
因此题中的纳税义务发生时间为5月25日。