Подскажите пожалуйста, как быстрее и проще всего пожениться двум гражданам рф в поротугалии? без внж.

Проще всего - в консульстве РФ, но вот по скорости не скажу, с записью в 3-е окно пока что сложно (вроде бы оно отвечает за приём по вопросам ЗАГС). Ходит байка, что можно написать в консульство на электронную почту и описать свою ситуацию, и вам могут выделить слот вне очереди.

И ещё, после подачи заявления в консульстве, также как и в ЗАГСах в РФ, регистрацию производят через месяц, а не сразу в момент обращения.