A delivery man faces a criminal intimidation charge after allegedly threatening a hair salon assistant in Kuala Lumpur.