Your black and white, "all Scottish people must go home or be fired" is still xenophobic, no matter how good a travel agent you had.
These personnel have sworn an oath to the monarch and served (many with distinction) until now. You seem to preclude any sort of arrangement akin to grandfather rights of service or a citizenship deal which may allow them to continue to serve.