A validade máxima de um visto Schengen é de 5 anos (artigo 24.º do Código do visto Schengen ) . O que você recebe é deixado a critério do consulado ao qual você se candidata, mas eu acho que uma autorização de trabalho do Reino Unido realmente melhora suas chances de obter um visto de múltiplas entradas válido por um ano ou mais.
Observe que você não pode, em hipótese alguma, ficar 90 dias em qualquer período de 180 dias período (e portanto permanecer por mais de 3 meses de uma só vez) com tal visto, mesmo que seja válido por 5 anos.
Acho que a Romênia, a Bulgária e a Croácia têm regulamentações semelhantes. Eu não sei sobre Chipre e outros países não-Schengen.