Buying wine in Amsterdam

where can you buy wine in Amsterdam to bring on board? Also do they sell box wines there?

Look for Albert Heijn stores or Gall & Gall I think there was a wine store on the street by the Centraal station

maybe even in Centraal station

All supermarkets will sell wine, as mentioned by LHT 28, AH and Gall&Gall have a great selection. On their websites you can find locations closest to the place you stay.