Используйте это, чтобы изменить Validation.ErrorTemplate
<ControlTemplate x:Key="ComboBoxValidationErrorTemplate">
<DockPanel>
<Border BorderBrush="Blue" BorderThickness="4">
<AdornedElementPlaceholder />
</Border>
</DockPanel>
</ControlTemplate>
А затем используйте его в своем ComboBox как
<ComboBox Validation.ErrorTemplate="{StaticResource ComboBoxValidationErrorTemplate}"
...>
Чтобы не указывать на ошибку проверки, удалите DockPanel, установите Visibility в Collapsed или любым другим способом, который вам нравится.
Почти забыл, наверное, самый простой способ убрать "Красную границу"
<ComboBox Validation.ErrorTemplate="{x:Null}"
...>