Получить список всех улиц

Такой возможности нет. Да и с геокодированием вы можете "нарваться". Намного проще найти какую-нибудь базу домашних телефонов - нелегально, но быстрее и практичней. Либо поискать какой-нибудь сервис типа "желтые страницы". Как вариант - использовать какую-нибудь социальную сеть. В "мой мир" mail.ru например есть возможность указать улицу. А выбрать ее можно из выпадающего списка -- думаю что там 90 процентов улиц имеется.

Через API нельзя получить список улиц для города, однако, список улиц для Алматы есть в свободном доступе, например, тут.