It starts out as an extremely awkward sentence:
We have felt [for us to make changes] to be necessary
transformed by extraposition on the higher infinitive, moving the lower infinitive and inserting a dummy it:
We have felt it to be necessary [for us to make changes]
and then by deletion of optional material, the following sentence is produced:
We have ...