根据相关政策规定，东大夫庄村的安置费应该在拆迁安置协议签订后的15个工作日内发放给村民。

这是因为在拆迁安置协议中，已经明确了村民的安置费用和发放时间，政府部门需要按照协议约定的时间和金额进行发放，以保障村民的合法权益。

如果村民尚未收到安置费，可以先向当地政府部门咨询，了解具体情况。

如果政府部门未能及时解决问题，村民可以向相关部门投诉或申请仲裁，维护自己的合法权益。

操作步骤：

1.村民可以先向当地政府部门咨询，了解安置费发放情况。

2.如果政府部门未能及时解决问题，村民可以向相关部门投诉或申请仲裁。

3.在申请仲裁时，需要提供相关证据和材料，以证明自己的权益受到了侵害。

4.在仲裁结果出来后，政府部门应该按照仲裁结果进行处理，保障村民的合法权益。