Hola FerranWEB.
Para lo que quieres hacer hay varios métodos.
El primero es incluir en el código el nombre de usuario (o varias letras del nombre de usuario) del solicitante del pedido.
Al ser único el nombre de usuario, no tendrías ese problema, esto sería así:
Código PHP:
//Cogemos la sesión del usuario
$usuario = $_SESSION['user'];
//Creamos un número aleatorio
$rand = rand(100000, 999999);
//Acortamos el nombre de usuario a las 3 primeras letras
$acortar = substr ($usuario, 0, 3);
//creamos el número de pedido.
$orden = $acortar . $rand . $fecha;
otro método sería comprobar mediante la base de datos si el número ya existe. Y el siguiente sería realizarlo por ID del pedido.
Un saludo y espero haberte ayudado.