do i have to re-download mybackup to restore or transfer my contacts to a new phone?

Yes. You will need to re-download MyBackup onto your new phone following the download instructions listed above. Choose the "Backup" function to download your contacts from the MyBackup web site to your new phone.