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.
At work, in many cultures including the regions you mentioned in your question, you should treat men and women the same. Specifically, if you don't shake hands with women, do not shake hands with men, but it extends to all interactions.

Pick some non-contact greeting gesture. One person I know who does not shake hands puts her palms together, fingers up, and gives something between a nod and a slight bow. Practice the gesture, and start using it outside work, before your first day on the job, so you are used to it. Use the gesture you choose for everyone.