Официальные правила написания адреса сейчас действительно отличаются от принятых в советские времена. В организационно-распорядительных документах элементы почтового адреса указываются в последовательности, установленной «Правилами оказания услуг почтовой связи». А в этих «Правилах» сказано, что реквизиты адреса пишутся в следующем порядке: а) для юридического лица — полное или сокращенное наименование, для гражданина — фамилия, имя, отчество; б) банковские реквизиты (для почтовых переводов, направляемых юридическому лицу или принимаемых от юридического лица); в) название улицы, номер дома, номер квартиры; г) название населенного пункта; д) название района; е) название республики, края, области, автономного округа (области); ж) название страны (для международных почтовых отправлений); з) почтовый индекс.

В текстах официально-делового стиля принято сначала указывать родовое понятие (улица, проспект, переулок и т. п.), а затем видовое (собственно наименование): ул. Ставропольская. Однако грамматическим нормам русского языка соответствует иной порядок элементов: если наименование выражено прилагательным, то оно пишется после родового понятия (Садовая улица, Фельдмаршальский проспект, Горлов переулок и т. п.), а если существительным в родительном падеже — то после (улица Москвиной, плащадь Пролетарской Диктатуры). Нарушение этого естественного порядка, кстати, может приводить к непониманию этимологии наименования. Например, в Петербурге есть Зеленина улица (где Зеленина — от зелейная, так как улица шла к пороховому заводу), но улица Зайцева (так как названа в честь участника Великой Отечественной войны генерал-майора П. А. Зайцева).

Элементы почтового адреса указываются в соответствии с Правилами оказания услуг почтовой связи, утвержденными приказом Министерства связи и массовых коммуникаций Российской Федерации от 31 июля 2014 г. № 234. 

Между всеми элементами почтового адреса нужны запятые. Знак номера не нужен. Слово строение можно сократить: стр.

Этот вопрос нужно задать организациям, занимающимся пересылкой.