How to get all terms with services module?
You need to grant permission for Perform unlimited index queries at admin/people/permissions. Alternatively, you can set this in settings.php:

$conf['services_taxonomy_term_index_page_size'] = 200;