It is not permissible for a man to touch the hands of a woman who is not one of his Mahrams. It is not permissible to shake hands even with a barrier in between such as shaking hands from beneath a garment and the like. The same ruling applies to shaking hands with old women.