Buen día,

La documentación de [`subprocess.check_output`](https://docs.python.org/3/library/subprocess.html#subprocess.check_output) menciona que la respuesta está en `bytes`

> By default, this function will return the data as encoded bytes.

Es por eso que al inicio del texto aparece una `b`. Esta respuesta hay que decodificarla en el lado del servidor para que se imprima como tu deseas.

Ejemplo:

```
import socket

host = "192.168.0.34"
puerto = 4444
buffer = 30000

with socket.socket(socket.AF_INET, socket.SOCK_STREAM) as sock:
    sock.setsockopt(socket.SOL_SOCKET, socket.SO_REUSEADDR, 1)
    sock.bind((host, puerto))
    sock.listen(5)
    print("\n\n[+]Esperando conexion\n")

    cliente, direccion = sock.accept()
    

    with cliente:
        print("\n[+]Conexion establecida")

        while True:
            comandos = input("\nShell->:")
            cliente.send(comandos.encode('utf-8'))
            data = cliente.recv(buffer)
            print(data.decode('utf-8'))
```

**Edición:** Gracias a la observación de Abulafia es posible que la codificación sea `cp1252` por lo que la última línea quedaría así:

    print(data.decode('cp1252'))