Question

They (to begin ) to work when the holiday (to be) over

Answer 1

Могут быть разные ответы. От темы зависит. 
They will begin to work when the holiday is over. (в будущем)
или 
They began to work when the holiday was over. (в прошлом)