I've heard many reports of paying a couple of dollars at the visa desk and having this dealt with then. Having never dealt with the situation personally entering Cambodia I can't lend any further information to this anecdote nor corroborate it.
I fully understood your apprehension for traveling without the photos and typically have a stash 'just in case'.