Можно и за месяц, если вы уже владеете английским на уровне advanced или upper-intermediate.
Можно за два месяца, если уровень ниже, но вы будете заниматься каждый день самостоятельно и раз-два в неделю с репетитором, который подскажет основные стратегии и нюансы.
Многое зависит от того, с чего вы начинаете подготовку. А еще от того, какой вид TOEFL сдаете. Institutional - краткий и самый легкий (сдается, например, при отборе на собеседование по гранту, но его результаты принимают, как правило, только в той организации, которая этот грант предоставляет), iBT (думаю, вы про него и так все прочитали уже) - самый большой и сложный.
Успехов!