With regard to procurement legislation, when is it legally permissible to use negotiation without a call for competition?

This is very rarely permitted, and is usually viewed as a form of derogation. There are a variety of different circumstances under which it may be legally permissible to engage in this conduct, but one would be advised to seek legal advice before doing so.