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

Фиадор это поручитель, в переводе на русский. Поручитель выступает гарантом по договору и несёт субсидиарную ответственность с основным заемщиком. В Португалии при невозможности взыскания долга с основного заемщика сразу обращают взыскания и на поручителя. Сомневаюсь, что компания даст поручительство в случае специалиста из обычной категории. Если вы ценный сотрудник, то такое возможно. Обычно, такие поручительства включены в дополнительные условия трудового договора. Фигурируют там в виде бонусов. Включаются в доход сотрудника.