There is no government department or entity that provides deed polls. All the providers of deed poll documents in the UK are either lawyers or private providers like themselves.