ALTER TABLE на зависима колона

Вярвам, че първо ще трябва да премахнете ограниченията на външния ключ. След това актуализирайте всички подходящи таблици и ги преобразувайте така, както са били.

ALTER TABLE [dbo.Details_tbl] DROP CONSTRAINT [FK_Details_tbl_User_tbl];
-- Perform more appropriate alters
ALTER TABLE [dbo.Details_tbl] ADD FOREIGN KEY (FK_Details_tbl_User_tbl) 
    REFERENCES User_tbl(appId);
-- Perform all appropriate alters to bring the key constraints back

Въпреки това, освен ако паметта не е наистина голям проблем, бих запазил самоличността като INT. Освен ако не сте 100% сигурни, че вашите ключове никога няма да израснат зад ограниченията TINYINT. Само едно предупреждение :)