Not sure if this will help, but it is what I know. When you are in contacts, press the menu key, then scroll down to Settings and click the box next to Only contacts with phones. If that doesn't work try the menu key, then scroll down to Contacts to Display and select only phone or sim, depending on where you save your contacts.

 

Same thing here I think these contracts are from Google+ or something. They only show up when you do a search even if you change the settings mentioned above. Would be nice to get rid of them completely

 

Maybe it is a Google+ setting, not real knowledgeable on that topic