To re-enable Messages in iCloud, just check the Enable Messages in iCloud box in macOS. In iOS and iPadOS, go to Settings > ...
The best tool is Instagram's built-in contacts syncing tool. Once enabled, it will access your phone's contact list and then recommend profiles for you to follow based on your contacts.