Is it a good strategy to call fseminf lots of times with different starting values?
It's not a bad strategy, but no strategy is guaranteed.
Is finding the/one global minimum depends only on the starting point?
Yes.
The constraints are smooth functions most likely.
They had better be. It is a requirement of fseminf.