The problem is we do not have any similar experience to relate so we just cannot answer. We can only refer to an evolutionary path that we have observed/experienced. And truth to be told we may even underestimate what we see when we observe something. For years animals were devoured of emotions, however, most recent studies show that at least some mammals have pretty much the same biochemical mechanisms as humans. Moreover, recent scientific studies suggest that plants do feel, even though we may say those feelings aren't necessarily the same as ours.
We have observed these as life forms because they are at least in some way similar to us and we were capable of applying the same thinking logic as we apply to us (or at least have a link going through the path of comparison with species gradually linking us to plants). But can we really see a life form when we look at it? How can we even define what life is? We will always relate in some way to us? Can we call black holes a form of life? They consume (material), execrate (radiation), evolve. Do they procreate? What about things we haven't yet encountered?
Famous Polish sci-fi writer, Stanislaw Lem, has considered this in many of his novels and works. You may also find those considerations in other sci-fi works, e.g. Ender Games series by Orson Scott Card.
Shortly speaking - it may be possible but there is no way to prove it. Even if it is possible we do not have sufficient knowledge to surely define such an evolutionary process. IF we manage to artificially create some form having all traits of life or we meet some life form other than carbon-based, we will be able to answer for sure. Other than that the only answer we can provide is "we don't know". The way life on Earth was created is so improbable that I don't think we could imagine it ourselves. We had to analyse the process based on what we know and reach some conclusions.
On the other hand, since the way our life started is so improbable, it is quite improbable that no other way exists. We just are not capable of imagining it. So funnily enough, it is quite probable that completely other life forms (e.g. silica-based) exist or can exist somewhere in the universe.
One funny remark here. In mathematics, if something has very, very low but non-zero probability then it means it exists (otherwise the probability would be 0). I have seen proof of the existence of some functions with very specific properties by proving they have a very small but non-zero probability. With the scale of the universe, you can actually assume the same principle.
Finally - all examples you have included in the question can be some life forms (well, the biggest problem can be with planets as they hardly can control where they go and evolution itself is highly difficult to imagine). So just pick one (or more) and try to work on how to define the evolutionary process leading to them. Try also checking other questions, chances are someone already asked about evolution of such non-earthlike life forms.