Легально сожительствуем, но чтобы поменять статус требуют доказательства отношений

На сколько я поняла, вначале вы просто оформили фактическое совместное проживание. Это ни к чему не обязывает партнеров, но и ничего не дает (наследство, документов и т.д.), вы просто регистрируетесь по совместному адресу.
Для получения 5 летней карты необходимо оформления законного совместного проживания: для него вам нужно предоставить доказательства ваших отношений.

Это такая процедура, точнее 2 разных процедуры, в коммуне правы.

Сначала вы подписываете контракт на совместное проживание на основании вашей справки о незамужестве и ваших с партнером ID (паспортов). Далее вместе с контрактом идете в отдел по делам иностранцев, где подаете определенные документы по списку (справки о доходах партнера за 3 месяца, зарегистрированный контракт на аренду жилья или свидетельство о собственности, вашу медстраховку) плюс доказательства ваших отношений. То, что вы год зарегистрированы по одному адресу, является одним из доказательств. Далее отдел по делам иностранцев отправляет документы на рассмотрение в Брюссель, где в течение 6 месяцев принимается решение о выдаче вам 5-летнего ВНЖ.
Если у вас до подписания контракта нет никакой карты, то на время ожидания (6 мес.) вам дают оранжевую карту.

похоже что они правы в коммуне, например , я приехала по туристической визе и через дней 10 мы подписали совместное проживание и получили это свидетельство,на основе которого через неделю оранж.карту. И было сказано что в течении 3 месяцев надо предоставить доказательства отношений, и это надо именно для получения 5 летней карты. То есть совместное проживание было подписано без каких либо доказательств отношений.
Если вы уже проживаете вместе и зарегистрированы по одному адресу в течении года, то это и будет доказательством.

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

Есть тут жест специфический, приравниваеца к кручению пальцем у виска. Советую продемонстрировать. Встречаюца иногда такие "деятели" от бюрократии. Я бы предложил прямо в администрации секс продемонстрировать в записи и предоставить диск для отправки в департамент.