I would think you go to MyVerizon.com and get them from there. But why are you using Backup Assistant? Why don't you back up all you contacts to your gmail account? That way as soon as you log in to you gmail account from any phone you'll ever get, all your contact will be right there.
No fuss, no muss. All you have to remember is your gmail password and viola, you're done. Verizon Backup Assistant is the first thing I disable when I get a new phone.