Подскажите, пожалуйста, на какой срок нужно арендовать квартиру, чтобы податься на Residence Permit? Мне HR сказала, что на пол года, но я где-то слышал, что минимум на год.

На год. Полгода - это допустимый остаток действия контракта.