Сложноподчиненное ли предложение? Я думаю, что мы прийдем к соглашению.

Да, "Я думаю, что мы прийдем к соглашению" - сложноподчиненное предложение.