已经追回的赃款应当全数归还给被非法侵占的被害人，执行部门未全部发放的行为可能违法。针对这一问题，我们可以从以下几个方面进行分析：

一. 赃款归属与发放原则

1. 赃款归属：根据《中华人民共和国刑法》的相关规定，犯罪分子违法所得的一切财物，应当予以追缴或者责令退赔；对被害人的合法财产，应当及时返还。这表明，追回的赃款在法律上应归属于被非法侵占的被害人。
2. 发放原则：执行部门在追回赃款后，应按照“谁受损，谁受偿”的原则，及时、全额地将赃款发放给被害人，以恢复其受损的财产权益。

二. 执行部门未全部发放赃款的可能后果

1. 违反法律规定：如果执行部门未按照法律规定，将追回的赃款全部发放给被害人，那么这种行为可能构成对法律的违反，损害了被害人的合法权益。
2. 承担法律责任：因执行部门的不当行为导致被害人权益受损的，执行部门或其相关工作人员可能需要承担相应的法律责任，包括但不限于行政责任、民事责任甚至刑事责任。

三. 被害人如何应对

1. 查询与了解：被害人有权向执行部门查询赃款的追回与发放情况，了解未全部发放的具体原因。
2. 提出异议与申诉：如果认为执行部门的处理存在不当之处，被害人有权提出异议，并可以通过法律途径进行申诉，要求执行部门按照法律规定全额发放赃款。

我建议：被害人应首先与执行部门进行沟通，了解赃款未全部发放的具体原因，并根据情况采取相应的法律措施来维护自己的合法权益。如果沟通无果或执行部门存在违法行为，被害人可以考虑通过法律途径进行维权。如有进一步需要，您可以继续咨询我。