1. Мы хозяина, кажется, утомили. — Верно. 'Кажется' — вводное слово, выделяется запятыми.
2. Размена чувств между нами не может быть. — Верно. Нет вводных слов или конструкций, требующих выделения.
3. Небо, опрокинутое над степью, кажется, страшно глубоким и прозрачным. — Верно. 'Кажется' — вводное слово, выделяется запятыми.
4. Правда в этом месте дорога круто сворачивает в другую сторону. — Верно. 'Правда' здесь — наречие, а не вводное слово.
5. И он впервые подумал, как темно наверное сейчас на душе у директора. — Ошибка. 'Наверное' — вводное слово, должно выделяться запятыми: 'как темно, наверное, сейчас на душе у директора'.
Ответ: Знаки препинания верно расставлены в предложениях 1, 2, 3, 4.