Eliminar un contacto de Skype: ¿Qué sucede con tu visibilidad y su lista

Respuestas directas

¿Yo sigo en su lista de contactos?: No. Eliminar un contacto es recíproco. Se te elimina de su lista automáticamente.
¿Pueden verme en línea?: No. Una vez eliminado, no pueden ver tu estado de presencia (en línea, ausente, desconectado), foto de perfil ni mensaje de estado.

Desapareces de su lista de "Contactos" / "Personas".
Ellos desaparecen de la tuya.
El historial de chat permanece en tu lado (a menos que lo elimines).
Ellos todavía pueden escribirte si tu configuración de privacidad permite "Cualquiera" o "Personas que quizá conozcas" (el valor predeterminado varía según la versión). Recibirás una notificación de solicitud.
Para bloquear por completo: haz clic derecho sobre el contacto → Bloquear (evita mensajes, llamadas y presencia).

Skype (Consumo, v8+): Como se describe arriba.
Skype para Business / Teams: Controlado por el administrador; la eliminación puede no ocultar la presencia si están en la misma organización.
Skype antiguo (v7 "Clásico"): Similar, pero existía el modo "Invisible".

Configuración → Privacidad → Solo permitir que los contactos me llamen/escriban. Entonces, eliminar = bloqueo total.