A letter of request is not required, but in case the provided information will be used as evidence before the court, permission has to be required through a formal letter of request.
Spontaneous exchange of information through police channels is allowed.