Второй вариант предпочтителен.
Правильно: зарплаты работников (о зарплате каждого работника) и зарплата работников (в целом).
Варианты оформления предложения: 1) Думали и гадали: кто нас повезет?; 2) Думали и гадали, кто нас повезет.
Языковой ошибки в таком сочетании нет.
Пунктуация корректна.
Указанная в скобках запятая не нужна. См. ответ на вопрос 320270.
Возможный вариант пунктуации: Я нашел записку ― от кого бы вы думали? ― от Фреда!