From hearing others trying to appeal an item which has been removed, the appeal fails,  you could try, might be worth a shot.

Did the message telling you the item has been removed did not explain what you needed to do to relist the item?  

If you wish to discuss it with Customer Services,   contact CS, on this link https://www.ebay.co.uk/help/eua?id=5190. 

However, it's an automated chat assistant if using a desktop browser, but I understand you can get hold of a live agent when using the app or mobile browser.  Try at 8 a.m. on a weekday as there's more chance of Dublin answering.

If you do receive  a reply,  please come back and tell us so we can pass the message on to others who may face the same issue,  thank you.

@securelypackedpostings