增值税票上的联系方式除了固定电话外还能是手机号码吗？

可以的，完全没有问题，可能的情况就是，当时那个公司在注册的时候没有办理座机而留下了法人的手机号码，这个是可以的。
税务局在认证发票的时候，主要看的是企业的税号及密文区的内容，其他的地方认证的时候不是很重要的，只要税号是正确的，密文区的字没有什么问题的话就可以的。

不可以，我从来没见过联系方式是手机的，电话是经营场所的电话．手机是个人用户．

问一下税务局的人不就知道了吗？

可以。其实验票时只要单位名称及税号是正确的就行了，其他的无所谓。