If there is a ברית מילה in shul, do we say Slichos like regular?
Yes, Selichos is said regularly.
As for the Baalei Habris, they too recite Selichos, but skip Vidui (Ashamnu) and Tachanun (Vayomer David).
Sources:
ראה בין הדברים כאן לגבי הציבור:
#23667