The Government today sought builders for multi-million euro contracts to construct decentralised offices for a total of 720 staff in Dungarvan, Edenderry, Roscommon and Tipperary.