If custom category search then page 2 not found

In your query you pass 'paged' => $paged, but you never assign a value to $paged, so you are always seeing the first page of results. try defining it first:

$paged = (get_query_var('page')) ? get_query_var('page') : 1;
$wp_query->query( array( 'post_type' =>'fotograf', 's' => $aranan, 'paged' => $paged, 'taxonomy' => 'fgaleri', 'fgaleri' => $myslug ) );