Simon,
Avis hire car at LHR is actually off the airport.
Simply follow the signs inside the terminal for the hire car shuttle bus stops. Catch the Avis bus and they will take you there.
After handing the car back, they will drop you back at the Terminal.
Cheers,
Phil