На каком языке писать в консульство Португалии ? Русский или английский?

Можно и на русском и на английском.

Язык не влияет на скорость ответа). Если только это не португальский язык адвоката. С ответами от консульства одна проблема - они отвечают выборочно на запросы, хотят - отвечают, не хотят - нет.