Как пишется приложение: почтальон девушка. Через дефис или нет?
Да, нужно. "Почтальон-девушка!"
Девушка-почтальон принесла телеграмму