Try doing "/isearch chocobo" in the in-game chat. That may help. If you moved from a congested server to a new/preferred server, or from any server to a new server, you should have got them. I believe if your transfer wasn't free, then it wasn't a transfer eligible for the rewards.