If you already have them backed up w/ iCloud then wipe them from your phone before taking it to the repair shop. Then when you get your iDevice back restore from your iCloud backup and your contacts will be back. However, if you're taking your iDevice to a truly reputible repair establishment there should be no worry of them pirating your contacts.