List<SomeObject> l = map.values().stream() // Stream<List<SomeObject>>
.flatMap(Collection::stream) // Stream<SomeObject>
.collect(Collectors.toList());
flatMap принимает функцию, которая создает Stream c произвольным числом элементов в нём для каждого входного значения, элементы из получившихся стримов в итоге объединяются в один Stream.
В данном случае каждый лист в потоке превращается в поток элементов данного листа, и все элементы всех листов становятся одним потоком, который дальше мы просто собираем в лист.