If it really was something that could be done off the top if my head and didn’t require me to actually do anything (like print something out and scan and sign it, or log on to some computer system), immediately on request. Otherwise, depends on my day; if I don’t have time to do it immediately, I tend to wait until someone bugs me for it.