With regard to procurement legislation, is it permissible for a utility to provide tender documentation online?

Yes, in fact the existing legislation actually promotes using this method by allowing utilities a reduced timescale from the minimum period to respond if a utility provides tender documents online.