A handyman will replace an old mailbox with a new rural mailbox for $362, which includes the labor and materials.