No entiendo el problema para renovar el pasaporte eso es cuestión del consulado de tu país, normalmente con el caducado y el resguardo de estar tramitando la renovación vale, a no ser que el funcionario sea muy escrupuloso, se tiene en cuenta la demora de algunas representaciones diplomaticas para hacer esta gestión de todos modos, es necesario que la persona haya solicitado la renovación en previsión de su caducidad y no acordarse pasados los años.
para viajar por la UE hace falta la tarjeta de residencia que hace las veces de visado y la documentación personal del país de origen (ambos en vigor) autoriza a 90 días de estancia.
La demora del Nie depende mucho de la provincia donde se solicita