Se ha denegado la entrada al Reino Unido

Suponiendo que deseas viajar al Reino Unido con fines turísticos, no necesitas solicitar una visa. Sin embargo, el gobierno del Reino Unido sugiere que podría ser prudente que igualmente obtengas una.

https://www.gov.uk/check-uk-visa/y/malaysia/tourism

El punto de solicitar una visa sería que sabrías si la obtienes o no antes de siquiera comprar el boleto de avión, en lugar de arriesgarte a ser denegado la entrada (y ser devuelto a esa sala de espera) en la frontera.

Que haya pasado más de 10 años específicamente no tiene ningún impacto en esto. Lo que importará, tanto para la solicitud de visa como para el intento de simplemente presentarte en la frontera, es que tus circunstancias hayan cambiado substancialmente.

Tuve a alguien que trabaja para un bufete de abogados en Londres que dijo que la duración más larga que uno necesita después de ser rechazado es de 10 años.

Esa persona del bufete de abogados no sabe de lo que está hablando. Se te permite intentarlo de nuevo al día siguiente después de ser rechazado. En la práctica, si realmente tienes tu vida resuelta Y tienes pruebas sólidas de ello, deberías estar bien. Lleva contigo tus documentos que prueben la familia, vivienda, lazos laborales, etc. En la frontera, es probable que el sistema te identifique y el oficial te preguntará si has tenido algún problema de inmigración antes. Luego les dices la verdad y pueden (o no) enviarte a secundaria. Si lo hacen, mantén la calma y sé amable, ofreciendo cualquier explicación/documentación que te pidan.

Lo fundamental que debes tener absolutamente, al intentar entrar al Reino Unido como turista, es un boleto de regreso a Malasia con una fecha específica dentro del límite de 90 días desde la fecha de entrada.

Puedes solicitar una "visa de visitante estándar" (llenar un formulario en línea y luego ir a la oficina en Kuala Lumpur en tu caso). Desafortunadamente, no hay nada que puedas hacer que garantice absolutamente que te admitirán. Incluso tener una visa no garantiza al 100% la entrada. Por supuesto, esto es irrazonable, pero las leyes no tienen que ser razonables. De todas maneras, ¿por qué quieres visitar Gran Bretaña como turista? Hay varios países más interesantes en Europa y Asia.