Получаем список участников сообщества ВКонтакте определенного пола и возраста

Задача достаточно простая, как и решение. Взять от апи данные порциями, проверить условия, вывести нужное.

Формат даты рождения проверяете немного нестандартно, но если знать, что больше ничего придти не может — почему бы и нет.
Можно было использовать или DateTime::createFromFormat или регулярное выражение.

Неправильно смотрите возраст.

$age = floor((time()-strtotime($user_array['bdate']))/(60*60*24*365.25));

возвращает количество полных лет, округленное функцией floor вниз.
То есть, например, если человеку 25 лет и 6 месяцев (25.5) — в $age будет 25.

Следовательно, вашу проверку

if ($age > 25)

$age не пройдет, и ваш скрипт выведет всех людей старше 26.

PS. Группа-то как называется, habr или все-таки samsung? ;)

Зачем ЭТО здесь?

Задача решается одним простым запросом. Пример на VKScript

API.users.search({
    "sex":2,
    "age_from":25,
    "group_id":20629724
}).items@.id;