Hi Laurar,
I am not sure what you are sending to Haiti via DHL et al.
But if it is a passport or other official documents, FedEx won't send it period. DHL will only send it if it is addressed to an embassy or consulate of a foriegn nation.
DHL is somewhat pricey, but at least you can track the package online using their website.