I had backup assistant on my Note 3 and could view the contacts online inbetween phones. Now after getting a different phone after I lost my Note 3 I can not even view my old contacts online.
Did they get moved to the trash can online inadvertently? If ater a couple days they don't populate on your my vzw.com tech support can open a trouble ticket to have them restored. Try the vcloud app to but sometimes it just takes a few days for the system to catch up after changing devices. I like to keep mine on my SD card, in Google and backed to gcloud app just in case. Once you get them back online export a csv copy to your Gmail that way you can just click sync contacts in settings and they'll come right down to phone