Рефакторинг двух for в потоки java 8

Ваш метод isParameterValid не имеет той же логики, что и исходные циклы, поскольку:

1. Вы переключили экземпляр и аргумент в вызове на startsWith.
2. Вызов anyMatch с помощью !v.getName().startsWith(parameterId) только говорит вам, не начинается ли хотя бы один элемент List<PersonModel> с parameterId. Исходным условием сохранения записи в Map было то, что все элементы List<PersonModel> не начинаются с parameterId (или, на самом деле, наоборот - parameterId не начинается ни с одного из имен элементов List<PersonModel>).

Поэтому я отказался от метода возврата условия удаления записи из Map:

private boolean isParameterInvalid(String parameterId, List<PersonModel> preSelectedValues) {
     return preSelectedValues.stream()
            .anyMatch(v -> parameterId.startsWith(v.getName()));
}

И тогда конвейер потока может выглядеть так:

Map<String, Collection<String>> filteredParameters = preSelectedValues.entrySet().stream()
    .filter(x -> !isParameterInvalid(x.getKey(), parameters))
    .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue));

Кстати, поскольку ваши оригинальные петли мутируют исходный Map, вы можете добиться того же с removeIf.

Если вы пытаетесь изменить исходную карту, вы можете использовать removeIf:

preSelectedValues.keySet().removeIf(
    key -> parameters.stream()
            .map(PersonModel::getName)
            .anyMatch(key::startsWith)
);