Thousands of British nationals living in Spain are being encouraged to replace their existing Brexit residency documents as authorities begin a phased renewal process for permanent residents.