Great question! I would start by reviewing the Housing First Toolkit. There is an entire section on evaluation, which includes discussion on fidelity.
Once this has been reviewed, I would think about doing a self-assessment of your Housing First program. The self-assessment scale is found here.
You and your team could sit down individually and complete the assessment and then come together as a group to share your ratings.