Написание, зафиксированное в официальных документах: Бирюлёво Восточное (без дефиса).

Вы включили в этот перечень совершенно разные с точки зрения грамматики названия. Осло, Торонто – иноязычные названия, они не склоняются. А вот Люблино, Бирюлёво, Орехово-Борисово – славянские топонимы, они всегда склонялись и продолжают склоняться. Подробнее о таких названиях см. в рубрике «1toponimy/">Азбучные истины».

Дело в том, что формы в Домодедове, Митине, Бибиреве, Сколкове отнюдь не новые, а, наоборот, старые, отвечающие строгой литературной норме. Склоняемый вариант изначально был единственно правильным, несклоняемый (в Домодедово, Митино, Бибирево, Сколково) распространился относительно недавно и пришел из речи военных и географов (возник он как раз потому, что  очень важно было давать названия в исходной форме, чтобы не было путаницы: Иванов или Иваново). В современном русском языке, действительно, допустимы оба варианта: старый (в Домодедове, в Иванове, в Бирюлеве) и новый (в Домодедово, в Иваново, в Бирюлево); если же топоним употребляется с родовым словом (город, село, район и т. п.), он не склоняется: в городе Иваново, в районе Бирюлево.