Каким способом отправлять небольшие легальные посылки в разные города, чтобы получатель не видел мою фамилию?

Посылать на почту другого человека, от его имени отправлять. Других вариантов нет. Паспорт при отправке посылки проверяют не всегда, но если неправильно указать фамилию то посылку нельзя будет получить в ситуации когда она вернется отправителю (получатель не забрал и т.д.).

А Вы уверены,что получатель заберет послание от анонима?Раз так шифруетесь,укажите фейковое имя отправителя.Но если посылка вернется,обратно ее не получите.