Всегда ли соединения, состоящие из двух элементов один, из которых кислород можно назвать оксидом?

Нет, некоторые из  них могут быть пероксидами. А если соединение кислорода с более электроотрицательным элементом (фтором), то будет фторид кислорода.