Would I lose data if I change a column from varbinary(8000) to varbinary(max)?
No, you won't lose data.

SQL Server will do an in place conversion, as a transaction. This means if anything fails, it will rollback.

Note, this is more than a simple metadata change so it may take some time because data has to be moved around