I'm looking for a birth or civil record for Louis Edward Schaap. He was supposedly born in 'Holland' in abt 1845 according to the 1871, 1881 and 1891 UK Census. He married Clara Matilda Bish in 1876 and he died in 1897 in Leeds, Yorkshire.
I use WieWasWie at www.wiewaswie.nl. I think they started making their more advanced features subscription use only, but it's free to exact search. You do have to kind of play with it (I would try just last name and leave first name blank, and set the time period for births to 1840-1850 to narrow it). There are a good few Schaap births in there during that time period, but I'm thinking Louis must have been spelled differently in Dutch.
As an added update, I just saw this announcement on Dick Eastman's blog. The WieWasWie records are now searchable on Ancestry.com: https://blog.eogn.com/2016/06/09/ancestry-launches-100-million-dutch-records/
Have you already looked at the Zoekakten website? There's a Familysearch Wiki page covering how to use it - it's all in Dutch and not particularly simple to navigate, but it works and the instructions help a lot.
I had a quick look at Amsterdam for the 1840s and found a selection of Schaaps but no Louis. The indices do appear to be alphabetised within 10 year blocks, but without knowing the location of his birth a search could be time-consuming. It may depend on if his census entry meant specifically "Holland" (which is a part of the Netherlands, with its own North and South regions) or the Netherlands in general, which covers a lot more territory, of course.
Other than that, the base NL wiki page at Familysearch has other options to try.
I found a 'Levi Schaap' born in Amsterdam on October 5th 1844. He's listed in the records from 1851-1853 and from 1853-1863, but he's absent in the records from 1874-1893.
Searching for 'Levi Schaap' and '1844' in MyHeritage, I found someone looking for 'Levi Elias Schaap' in combination with 'Clara Mathilda Schaap'. And I found a profile on geni.com.
If this is the same person as the one you're looking for, you should be able to find a copy of his birth certificate in these Amsterdam Archives.