How long will it take to get a replacement pport?

My partner, from Trinidad & Tobago had his pport stolen in London. He has applied for a replacement but was told that his doents will first have to be sent to Trinidad and then returned to London before his application can be processed. The whole process he was told could take twice as long as a normal application, i.e. 6 months instead of 3 months. He needs to also replace his stolen British ID card but cannot apply for that until he has a replacement pport. The replacement ID application must be made to the UKBA within 3 months of the loss. Without the pport he cannot apply for the replacement ID and without that he cannot apply for Indefinite Leave to Remain in the UK which he needs to do before the end of the year. What advice can anyone offer? Has anyone any experience of stolen pport from the Carribean and how long it takes to replace? I have tried phoning the Emby but cannot get to speak to anyone as all messages are pre-recorded. Any positive advice would be welcome.