O KDE simplesmente usa o recurso de mapeamento de teclado do servidor X (XKB). Isso é mais complexo do que parece, e definitivamente mais complexo do que deveria ser. Suspiro.
A resposta rápida e suja seria combinar os arquivos em /usr/share/X11/xkb/symbols/gb e /usr/share/X11/xkb/symbols/pl em um novo arquivo, mas você também precisa fornecer informações via XML para front-ends (como o KDE4), e você provavelmente tem que ler algumas centenas de páginas de documentação.
Mas talvez você consiga fugir com menos: você viu este tutorial sobre como criar um mapa de teclado híbrido de / pl ?