[avalanche] Add facility to check proof against a view of the UTXO

Summary:
As per title.

Depends on D8496

Test Plan:

ninja all check-all

Reviewers: #bitcoin_abc, Fabien

Reviewed By: #bitcoin_abc, Fabien

Differential Revision: https://reviews.bitcoinabc.org/D8497