Верно: тысяче богов, тысячам богов.

Сочетание великое множество корректно и означает, что чего-то или кого-то не просто много, а очень много.

Нет, это не то же самое. 

Во-первых: в этом предложении сущ. труд входит в состав количественно-именного словосочетания сколько труда, только этим объясняется форма Р. п.; количественно-именные словосочетания практически всегда являются одним членом предложения. Поэтому, следуя вашей логике, сказуемым нужно было бы признать вложили сколько труда.

Во-вторых: замена, которую вы предлагаете, не является эквивалентной (в отличие от примеров эквивалентных замен, которые вы приводите). Вложить труд, вложить много труда отнюдь не равнозначно глаголу трудиться — в особенности если учесть, что и вид другой: в первом случае совершенный, во втором — несовершенный. В примерах одержать победу, принять участие собственно глагол выступает в выхолощенном значении, практически утратившем связь с прямыми номинативными значениями тех же глаголов (причем глагол одержать в своем исходном прямом значении в современном русском языке вообще не употребляется, он утрачен), а в выражениях вложить душу, вложить труд связь значения глагола с его основным значением, как и образный перенос, очевидна.

В-третьих: можно вложить много труда, можно вложить много сил, можно вложить душу — какими глаголами можно заменить два последних сочетания? Никакими. И в том числе потому, что глагол вложить в этих выражениях имеет хоть и особое, но отнюдь не выхолощенное лексическое значение. И кстати, существительное в сочетаниях, которые иногда называют аналитическими глаголами, должно быть отглагольным именем действия (что и наблюдается в ваших примерах), но труд таковым не является: не оно образовано от глагола трудиться, а наоборот.

Дело здесь в том, что глагол вложить (как и его видовая пара вкладывать) в таких выражениях используется не в  одном из своих основных значений (посмотрите в словарях — например, в МАСе), а в особом, фразеологически связанном и конструктивно обусловленном значении, поэтому образец вложить душу подается в словарных статьях отдельно, после основных значений, и толкуется тоже отдельно. Вы ощущаете, что вложить много труда и вложить письмо в конверт — конструкции, существенно различные по степени спаянности компонентов, поэтому вам кажется, что сколько труда нельзя отрывать от вложили. Тем не менее, несмотря на эти различия, глагол в этом предложении остается сказуемым, а сколько труда является дополнением. По той простой причине, что фразеологизмом это выражение не является (наличие фразеологически связанного значения не равносильно наличию фразеологизма!), аналитическим глаголом типа одержать победу — тоже.

К сожалению, найти не удалось.

Большое спасибо за интересное дополнение!

Эти слова подчиняются общему правилу о написании с одной н отглагольных прилагательных и с двумя н причастий. Ср: деланое равнодушие — деланное много раз предложение, читаная книга — уже много раз читанная книга.

В "Словаре русских народных говоров" этот глагол зафиксирован в следующих значениях:

Окупы́риться, сов. 1. Собрать много (ягод, грибов и т. д.). Окупырился ягодами, грибами. Ворон., Тростянский. 2. Много, долго пить, плакать.
Бударин. Сталингр., 1958.  
 

К сожалению, такой разнобой в написании отражает несовершенство формулировок правил о слитном и дефисном написании сложных слов. Этот орфографический вопрос сегодня далек от окончательного решения: много спорных, много традиционных написаний. Единственно возможной проверкой написания остается проверка по орфографическому словарю.

Есть много версий, объясняющих происхождение этого слова, и ни одна из них не является наиболее убедительной. А в случаях, когда этимология слова затемнена, вокруг него рождается много легенд, некоторые из которых заслуживают внимания. См. также в «Непростых словах».

Правильно: полный (полон) кого-чего в значении 'содержащий что-либо, вместивший много кого-чего-либо' (шаланды, полные кефали) и полный (полон) кем-чем в значении 'наполненный чем-либо доверху, до краев; всецело увлеченный чем-либо' (канавы полны водой, душа полна любовью). Таким образом, возможны варианты: ботинки, полные воды (такие, в которых проникло много воды) и ботинки, полные водой (до краев наполненные водой).