在Laravel 5.2+中可以回答标题问题：
如何在不丢失Paginator对象的情况下过滤Paginator的基础集合？
您可以按如下方式弹出、修改和插入集合：

$someFilter = 5;
$collection = $paginator->getCollection();
$filteredCollection = $collection->filter(function($model) use ($someFilter) {
  return $model->id == $someFilter;
});
$paginator->setCollection($filteredCollection);

Paginator构建在底层集合上，但实际上，当您使用任何继承的Collection方法时，它们返回底层集合，而不是完整的Paginator对象：集合方法返回用于将集合调用链接在一起的集合。

用您的具体案例扩展mininoz的答案：

//Start with creating your object, which will be used to query the database

$queryUser = User::query();

//Add sorting

$queryUser->orderBy('first_name','asc');

//Add Conditions

if(!is_null($filters['type'])) {
    $queryUser->where('type','=',$filters['type']);
}

if(!is_null($filters['state_id'])) {
    $queryUser->whereHas('profile',function($q) use ($filters){
        return $q->where('state_id','=',$filters['state_id']);
    });
}

if(!is_null($filters['city_id'])) {
    $queryUser->whereHas('profile',function($q) use ($filters){
        return $q->where('city_id','=',$filters['city_id']);
    });
}

//Fetch list of results

$result = $queryUser->paginate(20);

通过对SQL查询应用适当的条件，可以限制返回到PHP脚本的信息量，从而加快处理速度。
来源：http://laravel.com/docs/4.2/eloquent#querying-relations

我有一个场景需要对集合进行筛选，我不能依赖查询生成器。
我的解决方案是示例化我自己的Paginator示例：

$records = Model::where(...)->get()->filter(...);

 $page = Paginator::resolveCurrentPage() ?: 1;
 $perPage = 30;
 $records = new LengthAwarePaginator(
     $records->forPage($page, $perPage), $records->count(), $perPage, $page, ['path' => Paginator::resolveCurrentPath()]
 );

 return view('index', compact('records'));

然后在我的刀片模板中：

{{ $records->links() }}

paginate（）是Builder的函数。如果你已经有了Collection对象，那么它没有paginate（）函数，因此你不能轻易地将其恢复。
一种解决方法是使用不同的构建器来构建查询，这样以后就不需要过滤它了。Eloquent query builder是相当强大的，也许你可以把它拉下来。
另一种选择是自己构建自定义分页器。

你可以在分页之前对你的模型做一些查询。
我想给予你一些想法。我会得到all users by type，sort，最后做paginate。代码看起来像这样。

$users = User::where('type', $filters['type'])->orderBy('first_name','asc')->paginate(20);

来源：http://laravel.com/docs/4.2/pagination#usage

这对我来说很合适;

$users = User::where('type', $filters['type'])->orderBy('first_name','asc')->paginate(20);

if($users->count() < 1){
  return redirec($users->url(1));
}

混合使用搜索参数和分页时的解决方案，因为默认分页不会保留搜索参数，使用GET：

$urlSinPaginado = url()->full();
        $pos=strrpos(url()->full(), 'page=');
        if ($pos) {
            $urlSinPaginado = substr(url()->full(), 0, $pos-1);
        }
        [...]
        ->paginate(5)
        ->withPath($urlSinPaginado);

示例生成的分页链接：http：//myhost/context/list？过滤器1 =5&filtro_2=&filtro_3=&filtro_4=&filtro_5=&filtro_6&page=8

您可以在视图中简单地使用此格式

{!! str_replace('/?', '?', $data->appends(Input::except('page'))->render()) !!}

对于较新版本的Laravel，您可以使用以下命令：

$data->paginate(15)->withQueryString();