Use aspas para tornar isso um único comando:
rxvt -e "sudo rm /var/lib/pacman/db.lck && sudo pacman -Syu" &
Alguns terminais precisam ser envolvidos em um comando shell, por exemplo,
rxvt -e sh -c "sudo rm -f /var/lib/pacman/db.lck && sudo pacman -Syu" &
O sinal -f
ignora o arquivo se não está lá e evita um erro