VA can pay for part 61 flight school but there's a cap of around 12,500 per year. If you were to attend an associates program connected to a part 141 flight school then your flight training would be fully covered and you would get E5 BAH at that school location. However, even among schools that provide associates program some will not pay for your PPL while others will. The laws have changed recently and some schools have been able to get a work around while others have not.