Билайн Казахстан работает в Москве?

Нет.

Билайн Казахстан в Москве работает через роуминг (очень дорого)

Работает. У Билайна несколько видов пакетов роуминга. Подключите пакет роуминг и пользуйтесь. Никогда не беру местную симку нигде. Всегда с родной казахстанской. Хоть в Азии, хоть в Европе. Все прекрасно работает.