I found an interesting record in Familysearch.org. If you are not familiar with the site, you will need to establish a free account to access it.
Have attached two Family Search links to the transcription of a marriage record from April 11, 1925 in Eijgelshoven (Netherlands).
Maria Hallaij, born March 10, 1904 in Rotthausen (Duitsland) married Jozephus Jacobus Rutten, born November 2, 1900 in Rotterdam, profession: kantoorbediende (office worker).
Maria's surname and the day of her birth are slightly different than you have but perhaps the surname spelling of Hallaij is a Durch version of Hallay?
It also gives both sets of parents. Maria's are listed as Johann Hallaij, occupation: Landlouwer (farmer/agriculturalist) and Wilhelmine Zagon which are also very close to your information.
Once you are in the marriage record each person is hyperlinked to more possible records in Family Search. And you will also see links to the Dutch archives that record came from.
If it turns out that the family spent time in the Netherlands, you might be able to seach their archives from the link provided by the marriage record.
I've found the Amsterdam archives excellent and fairly easy to use with the help of google translate for key words. The ones in other parts of the country that Family Search links to might be similar.