副师长不可以随时外出工作。

按照条令规定，第一百五十条，军人外出必须按级请假，按时归队销假；未经领导批准不得外出。副师长是军队中重要的职位之一，负责协助师长管理部队的工作。他们的级别通常与师参谋长相同，都是师级单位的大校级军官。