Посоветуйте, какую сим-карту купить сразу по прилёту? Есть ли ограничения на оформление контрактов до тех пор, пока не получен nif и не оформлено ВНЖ?

Без номера налогоплательщика вообще никакие контрактные сервисы недоступны. Только предоплаченные. У каждого оператора есть предоплаченные тарифы. Доберитесь до центра, в любом киоске с мобильными телефонами в метро все предложат и расскажут.