No lo puedes hacer usando dos header("Location...")
. El primer request tienes que hacerlo no cambiando la ubicación del browser, sino internamente.
Por la manera como lo tienes pareciera ser una petición GET, por lo que la variante más fácil que puedes probar es:
var $envio = file_get_contents("https://sms.net/eapi/submission/send_sms/2/2.0?username=".$usuario."&password=".$pass."&message=".$msjn."&msisdn=".$umob..$telf);
$alerta="Mensaje enviado Exitosamente!";
header("Location: ../pagina_principal.php?msj=".$alerta." ");
Pero en realidad existen maneras más elegantes de hacerlo. Por ejemplo usando curl o Guzzle, que te permitirían saber si la petición al servicio de SMS retornó una cabecera 200 (éxito) o una cabecera de error. En este momento tienes tu mensaje de éxito en duro y no condicionado a lo que el servicio de SMS responda.