Several recent cases of mail theft have prosecutors vowing to do more to find and punish people stealing letters and packages.