With regard to procurement legislation, is it legally permissible to open expressions of interest before the closing date?

Yes, but it is important to emphasise that utilities must wait until the deadline for the receipt of expressions / tenders to pass before doing so, in order to comply with the EC Treaty obligation of equal treatment.