In the note below, the company will mention on the last page that HRA will be paid if the company is unable to provide accommodation as per the company's HRA policy. However, both cannot be paid as per the rules of HRA. HRA will be rejected if accommodation is provided by the company (as per taxable rules in taxation).
As you mentioned, the company is paying HRA in CTC along with accommodation. If possible, the company is providing extra benefits to employees. Yes, the company can verify where the employee is staying through the admin officer or the admin department.