А достаточно просто иметь документ от дилера, который дали при замене подушки? Или ещё какой-то документ нужен?

Нет, недостаточно, нужен еще вышеназванный сертификат