Замените словосочетание синонимичным со связью управление «диванная подушка».
Так вот у меня вопрос, у меня это было на ОГЭ и я заменила на «подушка с дивана». Такой ответ примут? Потому, что везде «подушка дивана» или «подушка для дивана»

Если правильные варианты "подушка дивана" и "подушка для дивана", то и "подушка с дивана" тоже подойдет.