税务人员在税收业务中故意出具虚假证明文件的行为，应给予的行政处分包括：

故意出具虚假证明文件属于严重违法行为，应处以降级、撤职或开除处分。记大过适用于较轻情节，而故意行为需更重处罚。