Поставьте запятые: Возле них неподалеку вероятно находится военная часть.

Возле них, неподалеку, вероятно, находится военная часть.

Слово "вероятно" с двух сторон обособляется запятыми, так как это вводное слово. Вводные слова на письме обособляются, а в устной речи выделяются паузами.

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

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