Well if you got stuct over it and scratching your head over this for so long, dont worry it is very easy solution,
Just head over to the Webform's advanced settings as shown below,
And then check "Available as block" checkbox. Refer below image for the same,
Whilst writing this solutions I am having Views 7.x-3.11 and Webform 7.x-4.11 installed in my Drupal instance. And I belive you have came to this page that means you have installed views and webforms already.
So lets start with the process,
First find the menu ID/Name,
Go to Structure -> Menus -> And edit your menu.
Find the menu name in the URL like in my case it was http://www.my-domain.com/admin/structure/menu/manage/menu-search-box-menu/edit
Then write below code in any of your tpl file,
$search_menu_name = "menu-search-box-menu";
To print the block you can use below code,
$addblock = module_invoke('addthis','block_view','addthis_block');
addthis = "module_name" = This is module name can be found in block configuration URL or the name of the module's folder
block_view = Type of view
addthis_block = "block_delta" = This can also be found in the block configuration URL
*Configuration URL = Open blocks page in Drupal 7 which is "admin/structure/blocks", and click on "configure".