The new monogram, made up of Charles' first initial and "R" standing for "Rex," will appear on everything from official mail to famous red mailboxes