Pretty much the same way that many people do the same journey now. Train from Birmingham to the appropriate port then boat to the nearest port to the Irish destination. Which port would very much depend on whereabouts in Ireland the person was travelling to.
Caroline