nvarchar(MAX) is permissible for a foreign key, just not recommended.

Can you provide CREATE TABLE statements for the two tables in question?

How are you trying to change the column length, SSMS or an ALTER TABLE Statement?

Are you getting an error? What is it?