Terminar um relacionamento de 5 anos e se sentir perdido é normal?

Sim, é normal. Você estava acostumado a uma rotina e, de repente, ela muda. O tempo resolve tudo...
Recomendo a solitude por um bom tempo. Não tentar se envolver com outras pessoas só para aliviar sintomas de uma carência. Na solitude, conhecemos melhor a nós mesmos e aprendemos a separar tudo aquilo que não queremos mais para nossa vida.