Police are hunting a man after he allegedly robbed a Coles store during a sacred moment on Remembrance Day.