Mi hija tiene 2 años y 2 meses, consultamos a al médico porque tenía fiebre y su diagnóstico fue

Hola, sí se pueden administrar ambos al mismo tiempo, en la receta emitida por el médico debieran aparecer esos datos (dosis y frecuencia), en general se administran cada 8 horas, pero la dosis debe calcularse según el peso de la niña.
Saludos.

El ibuprofeno, en caso de dolor o fiebre alta
El Nastizol, no lo recomiendo, pues esta desaconsejado , en pediatría, el empleo de seudoefedrina, uno de sus componentes

No se recomienda el uso de Nastizol porque contiene pseudoefedrina. No se debe usar antes de los 6 años por los efectos adversos que este medicamento puede provocar.

Hola! El nastizol contiene clorfenamina, paracetamol y pseudoefedrina, este último está CONTRAINDICADO en menores de 4 años y debería indicarse con precaución y en casos muy especiales hasta los 11 años, por lo cual, no debería administrar ese medicamento. El ibuprofeno se debe tomar según el peso de la niña, aunque si es para el tratamiento de la fiebre, es mejor el paracetamol, que tambien se indica según peso.
Según los estudios, el primer tratamiento para la fiebre son las medidas físicas, lo que conlleva desabrigar a la niña y aplicar paños húmedos con agua tibia. Si no cede la fiebre administrar paracetamol vía oral, y si posterior a 30 minutos persiste con fiebre ahí recien administrar ibuprofeno. Recordemos que la fiebre es >38°C y si persiste por más de 3 días debe reconsultar con médico, para descartar otras cosas.
Espero que te haya servido. Saludos!