Cкажите, как правильно все, кто могли, пришли на работу или все, кто мог, пришли на работу

Возможны оба варианта. Ср. с примерами из «Русской грамматики» (М., 1980): Те, кто жили, любили, мучились, / пополняли рядами роты, / заслужили участи лучшие, / чем сведенные с жизнью счеты (Асеев); Чтоб не посмели жалеть Те, кто меня не жалели, Когда мои розы алели (Ю. Мориц) (нормально также: те, кто жил, любил, мучился...; те, кто меня не жалел). Ю. А. Бельчиков в справочнике  « Практическая стилистика  современного русского языка» (М., 2012) дает следующую рекомендацию для подобных конструкций: ставить сказуемое во мн. число, если необходимо подчеркнуть, что производителей действия было много или несколько; если нет такой необходимости, то возможно употребление сказуемого в ед. числе.