Ciao Nunzia e benvenuta,
per quel che riguarda la Strelitzia reginae, c'è da augurarsi che i semi che hai ricevuti siano freschi, dopo alcuni mesi infatti la loro germinabilità comincia diminuire. Pulisci i semi e togli, se c'è ancora, il 'ciuffo', quindi tienili in acqua per 3-4 giorni, cambiando l'acqua se si intorbidisce un pò. Interrali ad una profondità tale da avere sopra uno strato di terriccio di circa 1 cm; evita di utilizzare terricci costituiti da sola torba, eventualmente aggiungi sabbia silicea (quella degli acquari) o agriperlite e cura il drenaggio del vaso, i ristagni d'acqua favoriscono i marciumi. La temperatura ambiente dovrebbe essere già sufficiente, l'ideale sarebbe una temperatura non inferiore a 25°C (orientativamente), il terriccio deve mantenersi umido, ma non saturo d'acqua e la posizione in un angolo ombroso. La germinazione è in genere lenta, da qualche mese fino anche ad un anno.
Il 'frangipani' sarebbe botanicamente Plumeria rubra, con 'rubra' ti riferisci a quasta o ad altro?
Per la plumeria, vedi se ciò che ho scritto in questo precedente messaggio può esserti utile:
http://www.giardinaggio.it/forum/showthread.php?t=18033&highlight=plumeria