Você pode escrever facilmente um pequeno script de wrapper para fazer isso:
#!/bin/bash
# Start a subshell
(
# Print the command to standard out
echo "Command: $@"
echo
# Run the command as well
$@
# End the subshell, and pipe all standard output from it to pastebinit
) | pastebinit
Salve este arquivo e chmod + x, então use o script que você criou para executar o comando e pastebinit.
Por exemplo:
./run_and_pastebin.sh ls -la /root