Давайте разберем каждое из высказываний:
Предлоги являются частью слова – неверно. Предлоги не являются частью слова, они являются самостоятельными словами.
Предлоги служат для связи слов в предложении – верно. Предлоги действительно выполняют эту функцию.
Приставки служат для связи слов предложений – неверно. Приставки — это части слов, которые изменяют их значение, но не служат для связи слов в предложении.
Предлог — служебная часть речи – верно. Предлоги относятся к служебным частям речи.
Предлог всегда состоит из одной буквы – неверно. Предлоги могут состоять из одной или нескольких букв (например, "в", "на", "из" и т.д.).
Итак, правильные высказывания: 2 и 4.