Arama kutusunu en üstte istiyorsanız header.php içerisine, sidebarda istiyorsanız sidebar.php içerisine, footer da istiyorsanız footer.php içerisine eklemelisiniz. Wordpress çok karmaşık bir sistem değildir.