您好！如果您父亲在单位工作已经二十多年，并且单位有完整的考勤记录和工资发放记录，那么您父亲的劳动关系应当是存在的。如果单位无法提供上述资料或者存在其他争议，则建议您与单位进行协商解决，或者考虑通过法律途径解决。希望我的回答能够帮助到您！