Правильный предлог, который можно вставить в это предложение, — "until". Получится:

"He was at work until 3 o’clock yesterday."

Это означает, что он был на работе вплоть до 3 часов вчера.