Доверие начинается с дружбы⁠⁠

Или все же наоборот - дружба начинается с доверия.

Дружба начинается с доверия - дружба появилась, потому что есть доверие (взаимное).

Доверие начинается с дружбы - Хочешь доверия? Дружи со мной, а я подумаю, доверять тебе или нет.