As the company is registered with companies house, HO can easily find out. They just need the registration number. Anyway, you have all payslips, p60 forms.. which are enough. Company dont need to have website or official telephone number. It needs Registration certificate, VAT registration certific...