Otra forma de hacerlo es pasando la $variable como un argumento por referencia en la función.
Código PHP:
<?
function cambia(&$variable,$valor){
$variable = $valor;
}
function get_a(&$variable,$valor){
$variable = $valor;
echo $variable; /* Necesito que tenga el valor "nueva_cadena" asignado en la funcion cambia() */
}
// Implementación
$cadena1 = '';
$cadena2 = '';
cambia($cadena1,'nueva_cadena');
get_a($cadena2,$cadena1);
?>
Suerte