针对您提出的“4月份退休公司要我3月份办理退休手续是否合法”的问题，我们可以从以下几个方面进行详细解答：
首先，我们需要明确的是，退休手续的办理时间通常与职工的退休年龄和选择有关。根据《实施弹性退休制度暂行办法》的相关规定，我们可以得知以下几点关键信息：
弹性退休制度：该办法体现了自愿、弹性的原则，职工在达到国家规定的按月领取基本养老金最低缴费年限后，可以自愿选择弹性提前退休或按法定退休年龄退休，甚至在特定条件下还可以选择弹性延迟退休。
提前退休的通知要求：如果职工选择弹性提前退休，那么至少需要在本人选择的退休时间前3个月，以书面形式告知所在单位。这是为了确保单位有足够的时间进行准备和安排。
法定退休年龄的退休手续：对于按法定退休年龄退休的职工，所在单位应及时为其办理退休手续。这里的“及时”并没有明确规定具体的提前时间，但通常理解为在退休年龄到达前的一段时间内，以便完成所有必要的程序和准备。
退休手续的办理时间：根据办法中的规定，所在单位应不晚于职工选择的退休时间当月，按规定向社会保险经办机构提出领取基本养老金申请。这意味着，如果职工选择4月份退休，那么单位最晚应在4月份当月提交申请，但实际操作中，为了确保流程的顺利进行，单位可能会要求职工提前一段时间（如一个月）开始准备和提交相关材料。
现在，我们回到您的问题上来。公司要求您在3月份办理退休手续，而您计划在4月份退休。从上述规定来看，如果公司是在4月份当月或之前（考虑到实际操作中的准备时间）要求您开始准备和提交退休手续的相关材料，那么这种要求是合理的。因为公司需要确保在您退休时能够及时完成所有必要的程序，以便您能够顺利领取基本养老金。
然而，如果公司要求您在3月份就完成所有退休手续（包括提交申请等），并且这与您的实际退休时间（4月份）存在明显的时间差，那么这种要求可能就显得过于提前了。但通常情况下，公司可能会要求您在退休前的一个月内开始准备和提交相关材料，以确保流程的顺利进行。
结论：
建议您与公司的人力资源部门或相关负责人进行沟通，了解公司要求您在3月份办理退休手续的具体原因和依据，以便更好地维护自己的合法权益。同时，您也可以咨询当地的社会保险经办机构或劳动保障部门，获取更具体和权威的解答。