某公立小学校长刘某在招生过程中非法获利数十万元，根据《中华人民共和国教育法》的规定，教育行政部门可以对其采取的措施是（  ）。

本题考查《中华人民共和国教育法》的相关规定。《中华人民共和国教育法》第九章第七十六条中规定：“违反国家有关规定招收学员的，由教育行政部门责令退回招收的学员，退还所收费用；对直接负责的主管人员和其他直接责任人员，依法给予行政处分。”题干中，刘某在招生中非法获利，违反国家有关规定招收学员的根据《中华人民共和国教育法》第九章第七十六条的规定，应对直接负责的主管人员和其他直接责任人员，依法给予行政处分。因此，教育行政部分对其采取的措施是依法给予行政处分。A项正确。

B、C、D三项：均不符合《中华人民共和国教育法》第九章第七十六条的规定。为干扰项。与题干不符，排除。

故正确答案为A。