Глагол begin ставим в Past Perfect, так как действие (начать) относится к прошлому и предшествует другому действию в прошлом (было решено).
It was decided that we had begun our work at eight o'clock.