I must say I have used airport parking services at LHR, LGW & STN for more years than I can remember and never had a problem.
I always use well known companies, APH, Purple etc. who are trustworthy.
I have even used off site parking in ALC and not suffered any problems.