Q: How can I back up my iphone contacts to icloud as I need to replace my iphone?

They should be on your computer in the Contacts application.

About backups in iCloud and iTunes

iCloud- iCloud storage and backup overview

Choosing an iOS Backup Method (Should I Use iTunes or iCloud to back up ...)

https://support.apple.com/kb/HT5262

Back up and Restore your iOS Device with iCloud or iTunes

http://support.apple.com/kb/ht1766

iTunes: About iOS Backups

http://support.apple.com/kb/ht4946

Create and Delete iPhone, iPad and iPod Touch Backups in iTunes

http://support.apple.com/kb/ht4946

iOS: Troubleshooting Encrypted Backups

http://support.apple.com/kb/TS5162