Сколько будет идти письмо из Минска в Стокгольм? И, адрес получателя и отправителя на английском писать?

Нормативный срок доставки письма в Швецию составляет 4-5 дней (см. http://www.belpost.by/info/sroki-peresilki-prostih-pisem/). Чтобы точно узнать, сходите или позвоните в Главпочтамт Минска (адрес и номер телефона найдете в интернете) , или же
зайдите в почтовое отделение по месту вашего проживания и узнайте там. Там вам подскажут.

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

Адрес отправителя пишите на белорусском или русском языке. Только страну нужно писать обязательно и на английском - Belarus.
http://www.belpost.by/info/postage/address/