It would certainly involve contacting the embassy. (It might be possible to replace a passport by post, although I think that this would be unlikely). Contact details are here: http://londra.mae.ro/index.php?lang=en&id=1092 0
If Southampton or Morpeth is closer, it's possible that the honorary consul might be able to help: