Si elimina a alguien de su lista de contactos de Skype, ¿aún permanecerá en la suya y podrá ver si está en línea?

No, si eliminas a alguien de tu lista de contactos de Skype, esa persona será eliminada de tu lista y tú serás eliminado de la de ellos.

¿Pueden ver si estoy en línea si los elimino de mi lista de contactos de Skype?

No, si eliminas a alguien de tu lista de contactos de Skype, no podrá ver si estás en línea.