Lo que "es posible" y lo que "está permitido" son conceptos que no tienen ninguna relación.
Todo es posible en esta vida si tienes la firme voluntad de conseguirlo. Ya si está permitido o deja de estarlo es algo secundario.
Con respecto a tu pregunta, dependiendo del país al que vayas a desplazarte el asunto será más o menos sencillo, pero que poder puedes, eso por supuesto.
Como nota al margen añadiré que no suele ser buena idea afrontar esta vida ciñiéndose exclusivamente a aquello que nos está permitido hacer. Si sólo estás dispuesto a hacer aquello que te permiten, entonces prepárate para tener una vida triste y miserable.