ProcuraAxisBeta
Sign inCreate Free Account
Home / Opportunities / Opportunity
PROCUREMENT OPPORTUNITY

Provision of Programme and Digital Services Delivery Provider(s)

National Records of Scotland · compiled

Tender information last checkedLast checked 29 Sept 2026, 19:54.

Opportunity overview

1.1 This document specifies the requirements for a specialised provider(s) in programme management, business and process transformation and digital/operational service delivery to work collaboratively in support of the strategic goals and delivery of major programmes within National Records of Scotland (NRS). We are looking for delivery provider(s) with experience in major public sector programmes and in delivering digital and business transformation with associated operational process and business change to provide programme, service, capability and process re-design together with operational delivery skills, intelligent client advice and short term targeted digital and programme expertise.

Awarded to

Amounts belong to published awards or contracts. Where several suppliers share one value, it is labelled as shared and is not a supplier-specific allocation.

Capgemini UK plc

Matched by exact name
Contract value
£4m
Awarded
Not supplied
Contract signed
16 Jul 2025
Award ID
043677-2025-1
Status
active
Location
London, UK, EC4V 4HN, United Kingdom

Deloitte LLP

Matched by exact name
Contract value
£6m
Awarded
Not supplied
Contract signed
16 Jul 2025
Award ID
043678-2025-1
Status
active
Location
London, UK, EC4A 3BZ, United Kingdom

Storm ID Ltd

Matched by normalised name
Contract value
£8m
Awarded
Not supplied
Contract signed
10 Jul 2025
Award ID
043784-2025-1
Status
active
Location
Edinburgh, UKM75, EH6 7BG, United Kingdom

Classification

  • CPV72000000 — IT services: consulting, software development, Internet and support
  • CPV79000000 — Business services: law, marketing, consulting, recruitment, printing and security

Lots

  • Lot 1 - Provision of PMO Support and Benefits/Business Case Management and Intelligent Client SupportValue not stated
  • Lot 2 - Provision of Service Re-design and Business Transformation and Operating Model / Business ChangeValue not stated
  • Lot 3 - Provision of Digital and Data Design, Innovation and Application Services and Technical, Solution and TestingValue not stated

Published notice details

Additional information from the published procurement release. Fields appear only when supplied by the source; check the original notice and tender documents before acting.

Scope, procedure and submissions

Id
17/05/41 - Lot 3
Status
complete
Has Recurrence
No
Procurement Method
selective
Main Procurement Category
services
Procurement Method Details
Restricted procedure

Covered By

GPA

Amendments

Entry 1
Id
1
Description
Due to PCS IT issues we are aware that some users have been locked out of the portal. An additional day has been added to ensure bidders have sufficient time to upload.

Unstructured Changes

Entry 1

Where

Label
Time limit
Section
IV.2.2

New Value

Date
19 Nov 2024, 12:00

Old Value

Date
18 Nov 2024, 12:00

Legal basis

Id
32014L0024
Scheme
CELEX

Lot Details

Maximum Lots Bid Per Supplier
3

Second Stage

Invitation Date
12 Dec 2024, 00:00

Tender Period

Ends
18 Nov 2024, 12:00

Contract terms

Has Electronic Payment
Yes
Has Electronic Ordering
Yes
Electronic Invoicing Policy
allowed

Classification

Id
79000000
Scheme
CPV
Description
Business services: law, marketing, consulting, recruitment, printing and security

Submission terms

Languages

en

Bid Validity Period

Duration In Days
180

Submission Method

electronicSubmission

Other Requirements

Requires Staff Names And Qualifications
Yes

Selection criteria

Criteria

Criterion 1
Type
suitability
Description
The relevant selection criteria will be included in the SPD Scotland module.

Applies To

supplier
Criterion 2
Type
economic
Description
The relevant selection criteria will be included in the SPD Scotland module.

Applies To

supplier
Criterion 3
Type
technical
Minimum
Suppliers must hold Cyber Essentials Plus Certification.
Description
The relevant selection criteria will be included in the SPD Scotland module.

Applies To

supplier

Lots and requirements

Entry 1
Id
1
Title
Lot 1 - Provision of PMO Support and Benefits/Business Case Management and Intelligent Client Support
Status
cancelled
Has Options
No
Has Renewal
No
Description
Lot 1: Provision of Portfolio and Programme Management Office (PMO) Support and Benefits/Business Case Management and Intelligent Client Support PMO support and Benefits / Business Case Management - Delivery of Vision and Milestones: to help NRS achieve its key programme vision and milestones through projects which enable deliverable approaches and robust programme management and planning arrangements. (Skills and expertise including strategic options appraisal, portfolio design, programme initiation, management, portfolio/programme planning and delivery prioritisation) - PMO Support: outcome focused packages to augment existing portfolio and programme management office resource, potentially in routine PMO delivery and also in one-off short term reviews and production of programme management materials to support Programmes in short order. (Skills and expertise including PMO Analysts, Governance design and operation, sustainable programme delivery). Additionally review of existing portfolio management and change governance arrangements and functions, with recommendations to develop and strengthen existing portfolio management office and delivery centre of excellence standards. - Business Case Management: development of strategic, outline and full Business Cases to support multi-faceted and complex digital and business delivery programmes, including capturing the options, cost models and benefits for Programmes, helping NRS secure transformational resources within a cross public sector partnership approach to reform and optimisation of approach. (Skills and expertise in business case development for programmes) - Benefits Management: outcome focused activity to provide short term support to NRS to manage its approach to benefits management and realisation from Programme and project delivery and in demonstrating benefits delivered. The approach to benefits will be critical in underpinning communications with stakeholders (Skills and expertise in benefits management for programmes and projects). Intelligent Client - Intelligent Client: outcome based packages to support and advise NRS in managing multiple contracts and associated digital service and operational delivery integration. (Skills and expertise in providing intelligent client for programme delivery, business change, including readiness for operational transition and commercial and delivery integration)

Second Stage

Maximum Candidates
5
Minimum Candidates
5

Award criteria

Criteria

Criterion 1
Name
Quality
Type
quality
Description
70
Criterion 2
Type
price
Description
30

Contract period

Duration In Days
2,880

Submission terms

Variant Policy
notAllowed

Selection criteria

Description
Stage One of the restricted procedure requires tenderers to complete an SPD for evaluation. Questions 4C1.2, 4C4 and 4C6 will be scored. The 5 highest scoring tenderers will be invited to submit a tender under Stage 2 of the procedure. The Authority reserves the right to remove any selected tenderers should non-compliance under other SPD criteria be identified. Additionally the Authority reserves the right, at its sole discretion, to increase the number of candidates invited to the second stage if the next highest scoring candidate is within 5% of those selected.
Entry 2
Id
2
Title
Lot 2 - Provision of Service Re-design and Business Transformation and Operating Model / Business Change
Status
cancelled
Has Options
No
Has Renewal
No
Description
Lot 2: Provision of Service Re-design and Business Transformation and Operating Model / Business Change Service Re-design and Business Transformation - Service Redesign: support NRS in redesigning services to progress business transformation, complying with the Digital Service Standard and enhancing user experience. (Skills and expertise in service design, user research and user-centred design, accessibility and assisted digital skills and expertise, content design and business transformation, Digital Service Standard) - Process Re-engineering: provide process mapping, HEAT mapping of processes to identify efficiencies and alignment to improve optimisation within programme delivery. This could augment aspects of routine business analysis and process redesign delivery or in one-off reviews and production of materials to support Programmes with immediate milestones. (Skills and expertise in business analysis, process mapping and re-design for organisations) - Capability Mapping: business capability mapping to inform service and user centred design at an organisational and programme level to maximise programme delivery priorities, outcomes and business change aspirations. (Skills and expertise in business capability mapping for programmes) Operating Model / Business Change - Operating Model: develop Target Operating Models for key programmes to underpin the delivery of NRS strategic objectives and portfolio and their target benefits. (Skills and expertise in operating model development for operational and large scale logistical service delivery) - Business Change: deliver a controlled business change approach to operational and digital transition and delivery, critical to ensuring we maximise opportunities and re-usability of NRS Programme investment. This would include work to augment existing operational and business change functions, potentially in routine delivery and also in one-off reviews and production of materials to support Programmes with immediate milestones. (Skills and expertise in change management).

Second Stage

Maximum Candidates
5
Minimum Candidates
5

Award criteria

Criteria

Criterion 1
Name
Quality
Type
quality
Description
70
Criterion 2
Type
price
Description
30

Contract period

Duration In Days
2,880

Submission terms

Variant Policy
notAllowed

Selection criteria

Description
Stage One of the restricted procedure requires tenderers to complete an SPD for evaluation. Questions 4C1.2, 4C4 and 4C6 will be scored. The 5 highest scoring tenderers will be invited to submit a tender under Stage 2 of the procedure. The Authority reserves the right to remove any selected tenderers should non-compliance under other SPD criteria be identified. Additionally the Authority reserves the right, at its sole discretion, to increase the number of candidates invited to the second stage if the next highest scoring candidate is within 5% of those selected.
Entry 3
Id
3
Title
Lot 3 - Provision of Digital and Data Design, Innovation and Application Services and Technical, Solution and Testing
Status
cancelled
Has Options
No
Has Renewal
No
Description
Lot 3: Provision of Digital and Data Design, Innovation and Application Services and Technical, Solution and Testing Digital and Data Design, Innovation and Application Services - Digital and Data Services: support the delivery of digital and data service outcomes as part of our Portfolio to maximise benefits from service redesign and business transformation, augmenting and providing expertise to scope and run digital service and data transformation programmes (Skills and expertise in digital delivery, mapping services and service patterns, data modelling, data design, data services, programme discovery phases) - Innovation and Application Services: delivering outcome packages for innovative design and delivery of digital and technical capabilities, including digital solutions, re-usable technology, digital optimisation, data innovation, green technology, sustainable integrated approaches and use of Cloud. (Skills and expertise in digital design, digital innovation transition, solution and technology architecture, digital engineering, Cloud and Robotic Process Automation, Artificial Intelligence and Machine Learning, green IT and integrated digital solutions) Technical, Solution and Testing - Technical and Solution Outcomes: deliver the technical design and implementation outcomes in the delivery of our Portfolio, along with one-off reviews to help continuously improve the resilience of our infrastructure. This resource will be expected to augment the internal IT team or our IT suppliers. (Skills and expertise in digital solutions, IT Security analysis, Cloud computing, Cyber and Technical assurance) - Testing: Outcome based testing services to deliver Programmes, or augment aspects of existing teams to deliver goals/programme milestones or benefit from innovation in testing (Skills and expertise in a range of testing services including User Design, Accessibility Testing, Functional Testing, Penetration Testing, User Acceptance Testing, System Integration Testing, Non-functional Testing, Operational Readiness Testing and other Security Testing) Additional information: A contract value of 8,000,000 GBP has been stated in this notice, as portal restrictions only allow a single value to be stated. It should be noted that the advertised contract value was up to 6,000,000 to 8,000,000 GBP. Work packages will be let through this contract on an as required basis and as such the stated contract value may not be fully realised.

Second Stage

Maximum Candidates
5
Minimum Candidates
5

Award criteria

Criteria

Criterion 1
Name
Quality
Type
quality
Description
70
Criterion 2
Type
price
Description
30

Contract period

Duration In Days
2,880

Submission terms

Variant Policy
notAllowed

Selection criteria

Description
Stage One of the restricted procedure requires tenderers to complete an SPD for evaluation. Questions 4C1.2, 4C4 and 4C6 will be scored. The 5 highest scoring tenderers will be invited to submit a tender under Stage 2 of the procedure. The Authority reserves the right to remove any selected tenderers should non-compliance under other SPD criteria be identified. Additionally the Authority reserves the right, at its sole discretion, to increase the number of candidates invited to the second stage if the next highest scoring candidate is within 5% of those selected.

Items and delivery

Item 1
Id
1
Related Lot
1

Delivery Location

Description
Generally remote delivered. If office presence required it will be at General Register House, 3 Princes Street, Edinburgh, EH1 3YY

Delivery locations

Entry 1
Region
UKM75
Entry 2
Region
UKM75

Additional Classifications

Entry 1
Id
79000000
Scheme
CPV
Description
Business services: law, marketing, consulting, recruitment, printing and security
Item 2
Id
2
Related Lot
2

Delivery Location

Description
Generally delivered remotely. If office presence required it will be at General Register House, 3 Princes Street, Edinburgh, EH1 3YY

Delivery locations

Entry 1
Region
UKM75
Entry 2
Region
UKM75

Additional Classifications

Entry 1
Id
79000000
Scheme
CPV
Description
Business services: law, marketing, consulting, recruitment, printing and security
Item 3
Id
3
Related Lot
3

Delivery Location

Description
Generally to be delivered remotely. If office presence required it will be at General Register House, 3 Princes Street, Edinburgh, EH1 3YY

Delivery locations

Entry 1
Region
UKM75
Entry 2
Region
UKM75

Additional Classifications

Entry 1
Id
72000000
Scheme
CPV
Description
IT services: consulting, software development, Internet and support

Buyer, suppliers and contacts

Organisation 1
Id
GB-FTS-94454
Name
National Records of Scotland

Roles

buyer

Address

Region
UKM75
Locality
Edinburgh
Postal Code
EH1 3YY
Country Name
United Kingdom
Street Address
General Register House, 3 Princes Street

Details

Classifications

Entry 1
Id
BODY_PUBLIC
Scheme
TED_CA_TYPE
Description
Body governed by public law
Entry 2
Id
01
Scheme
COFOG
Description
General public services

Identifier

Legal Name
National Records of Scotland

Contact

Name
Leanne Gourlay
Telephone
+44 7765220118
Organisation 2
Id
GB-FTS-809
Name
Edinburgh Sheriff Court

Roles

reviewBody

Address

Locality
Edinburgh
Postal Code
EH1 1LB
Country Name
United Kingdom
Street Address
Sheriff Court House, 27 Chambers Street

Details

Identifier

Legal Name
Edinburgh Sheriff Court

Contact

Telephone
+44 1312252525
Organisation 3
Id
GB-FTS-155927
Name
Capgemini UK plc

Roles

supplier

Address

Region
UK
Locality
London
Postal Code
EC4V 4HN
Country Name
United Kingdom
Street Address
95 Queen Victoria Street

Details

Scale
large

Identifier

Legal Name
Capgemini UK plc

Contact

Telephone
+44 7891152966
Organisation 4
Id
GB-FTS-53334
Name
Deloitte LLP

Roles

supplier

Address

Region
UK
Locality
London
Postal Code
EC4A 3BZ
Country Name
United Kingdom
Street Address
2, NEW STREET SQUARE

Details

Scale
large

Identifier

Legal Name
Deloitte LLP

Contact

Telephone
+44 2073030913
Organisation 5
Id
GB-FTS-92345
Name
Storm ID Ltd

Roles

supplier

Address

Region
UKM75
Locality
Edinburgh
Postal Code
EH6 7BG
Country Name
United Kingdom
Street Address
43 Constitution Street

Details

Scale
sme

Identifier

Legal Name
Storm ID Ltd

Contact

Telephone
+44 1315611250

Award information

Award 1
Id
043677-2025-1
Title
Lot 1 - Provision of PMO Support and Benefits/Business Case Management and Intelligent Client Support
Status
active

Suppliers

Supplier 1
Id
GB-FTS-155927
Name
Capgemini UK plc

Related lots

1
Award 2
Id
043678-2025-1
Title
Lot 2 - Provision of Service Re-design and Business Transformation and Operating Model / Business Change
Status
active

Suppliers

Supplier 1
Id
GB-FTS-53334
Name
Deloitte LLP

Related lots

2
Award 3
Id
043784-2025-1
Title
Lot 3 - Provision of Digital and Data Design, Innovation and Application Services and Technical, Solution and Testing
Status
active

Suppliers

Supplier 1
Id
GB-FTS-92345
Name
Storm ID Ltd

Related lots

3

Contracts and changes

Entry 1
Id
043677-2025-1
Title
Lot 1 - Provision of PMO Support and Benefits/Business Case Management and Intelligent Client Support
Status
active
Award ID
043677-2025-1
Date Signed
17 Jul 2025, 00:00

Value

Amount
4,000,000
Currency
GBP
Entry 2
Id
043678-2025-1
Title
Lot 2 - Provision of Service Re-design and Business Transformation and Operating Model / Business Change
Status
active
Award ID
043678-2025-1
Date Signed
17 Jul 2025, 00:00

Value

Amount
6,000,000
Currency
GBP
Entry 3
Id
043784-2025-1
Title
Lot 3 - Provision of Digital and Data Design, Innovation and Application Services and Technical, Solution and Testing
Status
active
Award ID
043784-2025-1
Date Signed
11 Jul 2025, 00:00

Value

Amount
8,000,000
Currency
GBP

Recorded locations

  • Buyer location · Edinburgh · UKM75 · EH1 3YY · United Kingdom
  • Delivery location · UKM75

Notice and amendment history

1 published notice version reviewed by ProcuraAxis.

1 VERSION
  1. ocds-h6vhtk-04ac39-2025-07-29T11:33:43+01:00compiled ·