根据《中华人民共和国土地管理法》的规定，公民享有合法的土地使用权。您的父亲作为退役军人，在异地工作期间依法享有土地使用权。因此，即使他的户口所在地在合肥市，其在原籍地拥有的土地使用权也应受到保护。 关于您提到的房屋是否办理了相关手续的问题，如果您认为该房屋符合法律规定，且符合当地政府对于农村集体土地建设的要求和程序，则该房屋应当属于合法建筑。在这种情况下，您的父亲可以依据当地的拆迁政策来获取相应的补偿。 请注意，由于拆迁政策的具体规定可能因地区而异，并且会随时间的变化而调整，建议您咨询当地的城市规划部门或政府部门，以了解最新的相关政策和标准。此外，如果存在任何争议或疑问，请及时寻求专业的法律顾问的帮助。