How do I move more link to title of views block? I am using Drupal 7 and Views, I created a block and a "more link" for showing on the frontpage.

How can I move the "more link" next to the title of views block?
You should copy the views-view.tpl.php from views module into your theme folder. If you want to do this only for a specific views, you should also rename the file like views-view--your-view.tpl.php. Then you can simply move the 'more link' part wherever you like in this template file. 

UPDATE:
Thanks to @Mołot's pointing about an issue that the title is rendered by the block, I've found out that there is already a discussion about that in the API page. As a workaround, you can set in the block configuration the title to &lt;none&gt; so that it isn't rendered by block. And in the views template replace the following part which is responsible for printing title:

&lt;?php if ($title): ?&gt;
  &lt;?php print $title; ?&gt;
&lt;?php endif; ?&gt; 


with this:

&lt;?php if (empty($title)): ?&gt;
  &lt;?php $title = check_plain($view-&gt;get_title()); ?&gt;
&lt;?php else: ?&gt;
  &lt;?php print $title; ?&gt;
&lt;?php endif; ?&gt;