自分も3月末で退職したけど、離職票はGW明け以降になると思うよ。
先に辞めた先輩から郵便の場合だと業績手当等が付くのが2か月先だって聞いたことがあるし。
そうなると3月分の手当→5月に支給となる。
各地の共通事務センターがそれを元に離職票と源泉徴収票を作成、ということになるのかも。
間違っていたらスマソ