Check out this baptism on Scotlandspeople. I think it looks like a good contender for the man you are trying to find.
I am assuming that Andrew Scott served for New Zealand. Have you looked for his Military Personnel File in Archway? You may find William on a shipping list in Family Search and it's always worth checking out Paperspast.