Hello Camille

You need to contact the Spanish embassy and ask them to give you the list of documents for your father to start a Spanish Nationality recovery application via their Civil Registry...