I recommend checking out a new online tool called KnowEm.  KnowEm lets you check your brand/product name on 340 social media sites to see if anyone has claimed the name. This is helpful because:
1. it’s time-consuming (and painful!) to go to 340 sites
2. you can register your brand name straight from the site

Your customers know you by your brand name. That is why it’s important to have your business identity be consistent across the different social media sites you focus on. It’s also a bit like website domain name grabbing where early birds get the worm. If you think your brand name may be popular, please check this site out soon, you wouldn’t want someone else taking your brand identity and misbehaving on social media channels.

KnowEm also has a few other fee-based services that can further simplify things:

Individual Plan ($99)
Signup initiation only (not full profiles) on 150 social media websites.

Business Plan ($349)
Complete Signup of all profile info: photos, bio, URL and description on 150 social media websites.

Enterprise Plan ($649)
Complete Signup of all profile info: photos, bio, URL and description on 300 social media websites. Same as above, but for 300 sites!

Brand Protection Program ($49)
Continue to protect your brand or username on up to 30 new and emerging social media networks every month.

If you are just starting your social media journey for your business, KnowEm is definitely worth a visit.