Может быть, предложение работы (ср.: предложить работу); предложение, связанное с работой. Каков контекст?

Вот что говорится об этом в справочнике Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой.

В рассматриваемой конструкции сказуемое может иметь как форму единственного, так и форму множественного числа. Ср.: Вошло семь человек погони... (Лесков). – Наутро пятьдесят семь выходцев подали заявления с просьбой принять в колхоз (Шолохов).

На выбор формы числа, помимо указанных выше условий согласования сказуемого с подлежащим – собирательным существительным, влияет также ряд других условий.

1. Форма единственного числа сказуемого указывает на совместное действие, форма множественного числа – на раздельное совершение действия. Ср.: Пять солдат отправилось в разведку (группой). – Пять солдат отправились в разведку (каждый с самостоятельным заданием); К началу экзамена явилось десять студентов. – Десять студентов окончили институт с отличием. Ср. также различное согласование однородных сказуемых в одном и том же предложении: Человек полтораста солдат высыпало из лесу и с криком устремились на вал (Пушкин) (в первом случае характеризуется совместность действия, во втором – раздельность).

2. Форма единственного числа сказуемого указывает на совокупность предметов, форма множественного числа – на отдельные предметы. Ср.: В городе строится пять объектов соцкультбыта (единое нерасчлененное представление о действии). – В крупнейших городах страны строятся еще пять объектов соцкультбыта (расчлененное представление о действии). Ср. также: В крендельной работало двадцать шесть человек... (Горький). – Восемь самолетов полка взлетали попарно, соблюдая очередь (Н. Чуковский). Поэтому при подлежащем, обозначающем большое число предметов и воспринимаемом как одно целое, сказуемое обычно ставится в единственном числе, например: В столовой в одну смену сидело сто человек (Макаренко); Прибыло шестьсот студентов-путейцев (Н. Островский).

3. Форма единственного числа сказуемого употребляется при обозначении меры веса, пространства, времени и т. д., так как в этом случае имеется в виду единое целое, например: На покраску крыши ушло двадцать килограммов олифы; До конца пути оставалось пятнадцать километров; На выполнение всей работы понадобится шесть месяцев.

4. Сказуемые-глаголы (обычно со значением протекания времени) ставятся в единственном числе, если в составе количественно-именного сочетания (обычно оборота) имеются слова лет, месяцев, дней, часов и т. д., например: Прошло сто лет (Пушкин); Однако уже, кажется, одиннадцать часов пробило (Тургенев); Вот два года моей жизни вычеркнуто (Горький). Но при другом лексическом значении глагола возможна форма множественного числа сказуемого, например: Десять секунд показались мне за целый час (Л. Толстой).

Можно сказать: каков статус задачи. Но лучше (понятнее):  Как обстоят дела с данной задачей.

Если речь именно о времени, верно: в начале одиннадцатого (т. е. после десяти часов).

Это выражение может быть использовано, например, в значении "изучать жанр натюрморта". Каков Ваш контекст?

Корректно: половина восьмого, семь часов тридцать минут. В разговорной речи возможны и другие варианты.

В дательном падеже правильно: Файнштейну. Мужские фамилии, оканчивающиеся на согласный, склоняются – таков закон русской грамматики.