I take it he is named as the father on her birth cert ?
If so, yes - if you can get a letter off him, stating he gives his permission for her to leave and, if possible, that he has had no contact with her or not supported her, and also photocopy some ID of his and send that with the letter.