Only if you have backed it up another way before you lost everything. There are a bunch of apps which allow backups of contacts without using iPhone.
I personally use iBye. This allows me to backup anything on the phone without using iTunes... Cydia apps, App Store apps, App data, Messages, Photos, pretty much anything.