Закон о физкультуре и спорте говорит нам (http://base.garant.ru/12157560/2/, статья 14, пункт 3)

"в числе членов и (или) структурных подразделений организации наряду с возможными иными членами общественной организации должны быть региональные спортивные федерации, созданные и осуществляющие свою деятельность на территориях более половины субъектов Российской Федерации и аккредитованные соответствующими органами исполнительной власти субъектов Российской Федерации"

Т.е., как я понимаю, формально нужно 42.

Другое дело, что мы видим, что продления в порядке исключения бывают. Наверное, договариваться о таких продлениях будет легче, если мы будем демострировать заметный рост числа региональных отделений каждый год (и тем самым показывать, что имеем шансы выйти на требуемое количество).

Да, все именно так.