4-й цилиндр на холодном моторе не работает в Ауди 80 Б3

А что именно вы «Пробовали все...»?

Регулировку клапанов проверили?
Может при всасывании смеси в камеру сгорания, эта смесь сразу выветривается через открытый выпускной клапан. Или возможно имеется неплотность клапана (например прогар либо нарост нагара).

Проверьте компрессию в цилиндрах на холодную, есть ли искра на свече, проблема может быть еще в вв проводах, катушке зажигания, может есть подсос воздуха в цилиндр.