可以探望在广东潮州的义务服役军人吗？

监狱还允许探望那，更何况部队。军人招待所就是接待来队家属的机构。打电话联系一下，只要部队不是搞战备和执行任务，随时可以去。
军人在服役期内有探亲假期。

可以的。不过第一年兵很多地方原则上不给请假的，第二年才可以请假

你到大门口叫你的探望对象出来接你就OK了，只要登记一下

可以,很简单,给他打个电话就可以了,是我的老部队