Что за бред?? Каким боком прописка соотносится с почтовыми отправлениями??? Я, будучи в другом городе, и отправляла, и получала не один раз посылки. Попросите их сослаться на закон, который обязует быть прописанным в том городе, из которого вы отправляете посыль. И погрозите в службу контроля качества написать и позвонить.