I've played BC, BC2, Vietnam and BF3, but have only 1 on veteran status. These are steps I tried to follow:
"Try the following workaround to get in the game:
There is no "Change Soldier" to find!!!
Why you are not able to login with your account?
Go to our veteran page http://www.battlefieldbadcompany2.com/veteran. Newer PC\Console releases it will automatically update when you hit "refresh veteran status" or play the games while logged in with your origin account. On the lower part of the page you can enter the CD keys for the older PC only games by clicking on the game's icon. You can also update the game expansions that do not contribute to your veteran status by selecting the expansion and then entering your Gamespy ID and password. If none of these work contact customer support: https://help.ea.com/contact-us