I'm sure the universe in its infinity has plenty of surprises in store for an species that has yet to leave their home planet.
We can rule-out unexpected simple chemistry on other planets and in the outer space, but the inside of stars is too different an environment.
Also, we surely can not rule-out anything from complex chemistry on any kind of environment. Macromolecules and non-repeating crystals are very badly understood.
It is rather easy to collect sufficient evidence to conclude that the earth is not flat. The people who thought the earth was flat put very little effort into determining the shape of the earth.
Modern scientists have put a great deal of effort into determining the fundamental laws of physics. They have done a proper job of looking for evidence that the laws of physics can vary with location, and they've found none.
The best of everything (X) ends up carbon-based. Life forms, computers, space towers, etc. It's just due to the carbon atom having a bunch of unusual properties.
(X) - whereas "everything" is an exaggeration used to make a point