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