That's something that, unfortunately, is up to Verizon at this point. It's been a huge point of contention around here since 8.1's release.
To get 8.1 now, you could enroll in the Preview for Developers program, but note that you won't get firmware updates through the program--that stuff still has to go through Verizon. If you're interested in that, there's a ton of information about it on this site and in the forums:
Windows Phone 8.1 Developer Preview, all you need to know!.
Also, if you feel like angrily venting about the situation, feel free to join us over here:
http://forums.windowscentral.com/nok...enim-icon.html
For the most part though, you're just going to have to wait until Verizon and/or Microsoft work out whatever it is that's holding things up...