Как называется и в соответствии с чем выводится вики-блок справа при поиске? И как сделать точно так же, что для этого нужно?
Подскажите пожалуйста, что это за блок и как он формируется. 

Просто создаете страницу компании в Википедии.
Но учтите, что ваша компания должна быть достаточно значимой и авторитетной, чтобы страницу позже не удалили. При этом единственным источником информации о компании не может быть всего лишь сайт. Иначе вы потратите кучу времени на заполнение страницы впустую.

Если с предыдущим пунктом все нормально, то имейте в виду, что дополнять информацию о компании сможет любой желающий и, соответственно, нужно пристально следить за своей репутацией, иначе любая более-менее громкая "шумиха" будет отображена на вашей странице в Википидеии.
Ну там же написано Википедия