Yes, I believe she needs the letter. You can always try going to the Post Office and seeing if they will release it without the letter.
If she does need to have it posted - use FedEx, UPS, or DHL. Do NOT use the US Post Office! Yes, it'll cost a fair bit to send, but she'll actually get it in a timely fashion.