Может быть, предложение работы (ср.: предложить работу); предложение, связанное с работой. Каков контекст?
Возможны оба варианта, но лучше: отзыв о выполненной работе, так как сочетание проделанная работа не всегда предполагает результат.
Оба варианта возможны, выбрать следует исходя из контекста.
Фактически эти фразы описывают одну и ту же ситуацию, но первая гораздо более употребительна в будущем времени: Меня не будет на работе тогда-то.
Учет сотрудниками и учет сотрудников - различающиеся по смыслу варианты.
Да, достаточно просто коллега. Сочетание коллега по работе лексически избыточно.