They....(have) all the food before I reached home.

The correct verb form to fill in the blank space would be "had".

The complete sentence would be: "They had all the food before I reached home."