Possible, but very hard to form
Considering the fact that the universe is infinite, anything can be possible, be it a galaxy-wide wormhole, a bromine planet, or a Type II- no, we're getting off-topic.
Anyways the point is, that it is possible, however the probability is very slim. Very slim indeed. It has the same probability as, let's say, your glass of kombucha collapsing into a black hole.
Bromine has a much heavier nucleus than iron. Iron-56 has an extremely high binding energy, which gives it a notorious reputation for consuming more energy than is actually produced, during fusion. Anything after iron cannot be produced in a star. Heavier elements like uranium, gold, platinum and of course - bromine, are formed in supernovae, when free neutrons bombard any Iron-56 nuclei that escaped the collapsing core, turning it into heavy elements.
Sulphur, carbon and phosphorus, on the other hand, have a much lower atomic no. than iron-56. So basically they are as abundant as dirt in the universe. So no problem with getting sulphur planets, carbon planets etc.
Big problem - bromine is extremely reactive. So, even if by coincidence, you managed to get a bunch of bromine concentrated in space for planet-formation, that bromine is going to be gone very soon, either locked up in compounds, or present deep in underground reservoirs.
No bromine lakes for you :(