Правильно: Максимум усилий по уничтожению сорняков должно быть предпринято.  

Сегодня непростое орфографическое испытание даже для профессиональных филологов — это Тотальный диктант. В царские времена подобная акция не проводилась и была практически невозможна, потому что русское правописание, как писал В. П. Светов (1744–1783), было «подвержено многим несогласиям, сомнениям и трудностям, так что каждый почти писатель или переводчик отличен чем-нибудь в правописании от другого». Проблема неупорядоченности написаний сохраняла актуальность и в начале ХХ века. Д. Н. Ушаков уже о своем времени говорил, что невозможно найти «двух орфографических словарей, которые бы не противоречили друг другу... В одном пишется ватрушка, в другом вотрушка, в одном рессур с двумя с, в другом с одним с и т. д. и т. д. … что город, то норов... Если пройтись по издательствам, то увидите, что в них необычайный разнобой. Есть от чего прийти в отчаяние». 

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