Código PHP:
$cadena = 'clave1*cantidad1#clave2*cantidad2#clave3*cantidad3';
$cadena = explode('#', $cadena);
$cadenas = array();
foreach($cadena AS $valores)
{
$valor = explode('*', $valores);
$cadenas[] = array(
'clave' => $valor[0],
'cantidad' => $valor[1]
);
}
print_r($cadenas);