Question: At the first I should add that different cultures have different attitudes and believes, so with that in mind I would like to ask my question that may seem weird to almost all European, American, Australian countries. :)

As women colleagues shake hands with men in company, how should I prevent shaking hands (maybe by saying a proper sentence too) with women colleagues? 

I certainly know that first day impression is so much important, so I don't want to miss that opportunity! 

Do you have any idea about this? Do you have similar colleagues at work that not shake hands with women? How do they behave? What is the best way to say hello with all respect?

Answer: 
If you are based in any of the countries you mentioned in your question the only way you can avoid shaking hands with women is to avoid shaking hands with everyone regardless of gender. 

Treating people differently based on gender is discrimination and whilst small hand shaking could be perceived this way. I’m not sure how your culture handles trans or any of the other non binary definitions but that could also be a factor to consider.

In short, I’d consider either shaking everyone’s hand or no ones hand.
> 
> What is the best way to say hello with all respect?
> 
> 
> 

Bow, it's a respectful greeting, better than nothing.

Refusing to shake hands with women would be found distasteful to any in the Western World, so don't expect it to go unnoticed, however bowing is acceptable. When I say bow I mean whatever goes in the locale. Tipping your hat in some places, anything from a nod to a bow in others.