Exacto el orden puede ser como te de la mismísima gana, pero si quieres regirte por los estándares o los cánones digamos que la estructura seria:
Riff de entrada (que no tiene que ser igual que el rif de la canción)
Verso (que puede ser 2 versos seguidos, o 3!! depende de qué tanta letra tenga la canción)
Estribillo
Verso
Estribillo
Puente o riff que te lleve hacia el solo
SOLo
Puente o riff que te lleve hacia el verso/estribillo
Verso/estribillo (depende de si aun te queda letra por ponerle a la canción o no)
Estribillo una o dos veces más
Y terminada
Digamos que eso es una estructura "típica" de entre otras montones que hay, pero al menos es la más vista sobre todo en el Rock y el Pop
En otros géneros menos... estandarizados pues cada uno va totalmente a su bola!! que es lo realmente bonito, que las canciones no se parezcan tanto...
Saludos!!!
PD: Yo siempre empiezo componiendo los solos y, cuando saco un solo guapo busco los acordes que le quedan y ya luego busco un riff de entrada, otro de salida, y luego el verso y el estribillo... ya ves tu

algunos empezamos por el tejado xDD