Порядок данных — не вопрос языка, а вопрос традиций и стандартов почтовой службы, которой предстоит доставлять отправления. В правилах оформления почтовых отправлений порядок именно такой, как у вас в русской части, стало быть, там с ним всё хорошо, и в английской части нужно использовать такой же.

Букву обычно пишут строчную и слитно с номером дома: 112м. Исключение в части слитности я предпочитаю делать для буквы „б“: её я пишу через небольшой пробел, чтобы было легче отличить дом 126 от дома 12 б. Поскольку у вас есть ещё и английский текст, я бы всё же написал „М“ заглавную, чтобы она в обоих вариантах выглядела одинаково, и не было никаких шансов, что её перепутают с „т“.

Точки ставятся в концах предложений. Можно ли считать адрес предложением — вопрос философский, всё зависит от контекста. С точками получается устойчивее как-то.

Итого:
ул. Улица, 112М, Екатеринбург, Россия, 620000.
ul. Ulitsa, 112М, Ekaterinburg, Russia, 620000.

Да, насчёт ul я совершенно серьёзно: бабусе в свердловском почтовом отделении так будет хоть чуточку понятнее.